A mi teléfono con ya 20 meses de vida le ocurre lo mismo que habéis comentado, en ocasiones tengo que pulsar varias veces el botón de desbloqueo para conseguirlo. Mi teléfono es de Vodafone y está actualizado a la última versión oficial ICS 4.0.4. Desde que lo que actualicé se notó que su funcionamiento era, digamos, "más perezoso". Por eso se me ocurre que tal vez la manera de intentar solucionar el problema pueda ser volver a instalar Gingerbread.
¿Lo ha probado alguien ya? Con aquella versión el teléfono iba más cómodo (menor consumo de memoria) y a lo mejor se "desbloquea" más fácilmente.