Chicos yo tengo el mismo "problema", soy extranjero de Europa del este y compré el móvil libre en mi país de origen, y efectivamente el español no estaba entre los idiomas que uno podía seleccionar, pero cuando volví a España al ponerle la sim española el móvil solito me preguntó si yo quería que cambiase la configuración, respondí que si y el móvil se puso en español, yo viajo todos los veranos a mi país y siempre me ha funcionado y pasado ésto mismo, tanto con la rom stock como con el Salsa port 101.
Dicho lo dicho, mi consejo, quitar batería, quitar sim, poner sim, poner batería y esperar, el tiempo varía puede ser un par de minutos o un par de días, pero al final te pregunta si quieres cambiar la configuración, le das a que sí y ya lo tienes en español en su totalidad.