En mi caso tengo el teléfono rooteado y lo he instalado sin problemas. He seguido los pasos puestos
1.- Instalar APK
2.- Descargar la cache
3.- Descomprimir el archivo cache (el archivo que tenemos con extensión XXX.obb) con 7-zip. Esto crea un directorio/carpeta llamado "com.gameloft.android.ANMP.GloftWBHM" y dentro de este tendremos otro llamado "files". La primera carpeta hay que copiarla al teléfono en la ruta "/sdcard/Android/data/".
4.- Descargar la copia de titanium backup y restaurar los datos (recordar bajar la copia dependiendo de si se tiene ICS o JB).
5.- Iniciar el juego con el wifi encendido
Eso es lo que me ha funcionado a mi.
Un saludo.