Gracias por las respuestas. Hasta esta mañana no he tenido tiempo, he estado muy liado.
He acabado haciendo lo que ha dicho emul3 y se ha solucionado. Me he descargado una actualización nueva, he hecho todos los wipes y format system. He instalado la nueva actualización y unas Gapps que ocupaban muy poco (Gapps modular really micro 4.4.2).
Ya se me ha solucionado el problema
