Gnome-terminal won't open

It is difficult to say what is the cause but It is an error in your locale config - check locale.gen again - then rebuild using locale-gen script.