A un amigo le pasó lo mismo con un Galaxy Spica i5700 me lo dejó para ver si se lo podía solucionar, después de probar varias cosas, como lo del hard-reset y tal se me ocurrió lo siguiente:
Llamé desde mi móvil al de mi amigo, descolgué la llamada, una vez que estaba la llamada en curso, sin colgar, apreté la tecla del Home.
Una vez en el Home, vas a Teléfono, marcas el código del hard-reset y voila!
La cosa es que mi amigo tenía el WiFi y el 3G desactivado... una vez realicé la primera llamada lo que hice fue ir al Home y activar el 3G, pero no dió resultado, conectó pero seguía diciendo contraseña incorrecta...
Me parece que en otra llamada también probé ir a Ajustes > Ubicación y seguridad > Desactivar patrón > Dibujé el patrón de mi amigo y lo conseguí desactivar, pero creo recordar que aun así, después de colgar, seguía pidiendo el código de gmail.
Resumiendo lo único que funcionó: hacer el hard-reset mientras la llamada estaba en curso.
Espero que te funcione!