Muchas gracias por tu respuesta.
Tras repetir todos los wipes y probar con otras versiones de las Gapps y ROM, finalmente llegue a la versión "small" de las Gaps (gapps-kk-20140105-signed), que es la que me ha solucionado el problema.
No alcanzo a entender si este no fuese un problema para todos los S2... pero el caso es que a mi me funciono... espero pueda ayudar a alguien más...