Haber..... Te explico.
No hace falta hacer un hard reset.
Dirigete a Ajustes
y pulsa en la sección de cuentas (Pulsas Google)
Una vez dentro, pulsa encima de la cuenta que quieras eliminar
y una vez dentro, pulsas el boton "elim cuenta" abajo a la derecha.
Una vez que borres la cuenta de google, al volver a entrar en la aplicacion Google Play, te pedira un usuario y contraseña, hay ya tendras dos opciones:
1º.- Darle a ¿He olvidado mi contraseña?
2º.- Crear una cuenta nueva.
Esto lo he hecho en mi galaxy s2, Espero haberte ayudado