Попробуйте gconftool --recursive-unset /apps/gnome-terminal
Для любого, кто придет к этому в будущем для более новой версии Ubuntu, ответ NikTh работает, но вы хотите искать коммерческие, а не независимые.
Это исправило проблему для меня.
У меня была та же проблема, и я изменил имя сервера, проверив лучший сервер в программном обеспечении и amp; обновляет приложение, а затем обновляет sudo apt-get. Работал как шарм.