Другой потенциальной причиной может быть файл ~/.gnome2/Vim. Это решение (которое предполагает, что вы удаляете ~/.gnome2/Vim) для проблемы в Hardy Heron (до Unity), исправил проблему для меня на Ubuntu 13.10.
По какой-то причине, gvim -f не работал для меня.
В Xubuntu параметры сочетания клавиш можно найти по этому пути: Settings→Settings Manager→Window Manager→Keyboard