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

sudo locale-gen
sudo localectl set-locale LANG=en_US.utf8

reboot system или sudo systemctl restart gdm или sudo service gdm restart

Источник: https://askubuntu.com/questions/918558/terminal-wo...

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