Ve a los ajustes de idiomas y asegúrate de tener instalado el de español.

Si quitas el de inglés sin tener instalado el de español puede que no sirva.

Comprueba que escoges el idioma español y pulsas "apply system wide".

Incluso teniéndolo bien instalado el idioma puede que no puedas acceder en español pues la pantalla de login de Navigatrix (Lxdm) no permite cambiar el idioma de login como la de Gnome (Gdm), al menos yo no lo he descubierto.

Quizás lo mas fácil sea volver a reinstalar el sistema y asegurarse de que todo lo hace bien.

No te puedo dar muchas mas pistas, pues yo uso Navigatrix exclusivamente desde el pendrive. En el disco duro prefiero mi copia de Mint con Gnome3.

Así pues estas sugerencias te las doy un poco "de memoria". Pero los tiros van por ahí.