a ver no desespereis eso a mi tambien me pasaba es un fallo de ICS 4.0.3 el conocido como recovery fantasma, lo que teneis que hacer es rootear el movil y con el rom manager flashear el recovery, o eso o esperaros a que lo lancen via ota que seguramente en la 4.0.4 lo habran corregido

