Hola! Gracias Angeldur y nuevomundo1 por vuestras respuestas.
Al final decidimos hacer un Factory reset, ya que me daba rabia tener que recurrir a instalar Google Play de alguna tienda alternativa teniendo la ROM original del móvil.
Tras el Factory reset, como la seda. El móvil va mejor que antes.
Muchas gracias!