Что делать если не запускается gnome-terminal в Ubuntu?

Здравствуй народ.

Описание проблемы:
Не запускается терминал. Когда я его вызываю в верхней панели показывается, что он начинает загружаться и потом просто пропадает. В системном мониторинге тоже не уловить присутствия.
Установил temx и там проблемы с кириллицей естественно, а когда выполняю команду ls, то выдаёт что-то на подобии ''$'\320\222\320...

Также чуть ранее также перестал работать software ubuntu

Предположение:

Думаю, что вся проблема в том, что я бездумно последовал инструкции с этого сайта и что-либо не понимая что-же происходит.
oss-it точка ru/63
Мне надо было установить кодировку windows для корректного вывода в консоль программы c++, но вышло как вышло.

Собственно прошу помочь мне исправить проблему с терминалом и кодировками или же подсказать, как можно всё "откатить" не потеряв данные.

P.S. Переустановить терминал пробовал, все предложения по первым ссылкам поисковиков тоже, на форуме убунты ещё никто не смог решить подобные проблемы(Не считая изменений кодировки в файле locale, но мне и это не помогло)