Pues resulta que después de desinstalarlo y apagar unos minutos al encender sigue cambiando el idioma, y si lo selecciono yo en ajustes no me cambia todas las aplicaciones... ¿debería cambiar algo mas?
Edito: Si lo desrooteo con Framaroot, que es con la que lo hice vuelve a funcionar todo bien, sigo probando, a ver si consigo ser root de nuevo con todo en español...
2ª Edición: Después de volver a rootearlo y cambiar el idioma (tengo puesta la stock Germany, que no se porque me pone el idioma en cirílico) y reiniciarlo varias veces vuelve a estar todo bien.
Model: GT-N7100
Country: Germany
Version: Android 4.1.2
Changelist: 1071214
Build date: Wed, 27 Mar 2013 01:38:43 +0000
Product Code: MBC
PDA: N7100XXDMC3
CSC: N7100OXEDMC3
MODEM: N7100XXDLK7