Hola.
Va a estar complicado, porque yo he instalado dos ROM ICS 4.0.3 (no lo he hecho por ese problema) y con las dos me ocurre lo mismo, unas veces busca y otras se queda en negro y casca la aplicación. Creo que es un problema de la aplicación de Google.
Saludos