Новый gnome-терминал (3.8+, я думаю) сохраняет свою конфигурацию в dconf вместо gconf.
gsettings list-recursively | grep -i org.gnome.Terminal
Подробнее об изменении https://askubuntu.com/a/91409/79266 [ ! d1]