Can't open gnome-terminal, nautilus or gedit

It seems your locale setting have not been saved. To fix this you can set them via the GUI dialog in settings which is actually pretty easy.

After that the applications should be back to normal.