Врятли дело в гноме. У меня на Дебиане гном 2.22.3 с OO 3.1.1, сборка от Sun - полет нормальный.
Может при удалении пакетов не удаляются какие-нибудь конфиги.
Попробуйте еще раз все удалить:
sudo aptitude purge openoffice.org*
rm -rf ~/.openoffice.org
И посмотрите, остается ли что-нибудь:
sudo bash
aptitude install mlocate # установка утилиты поиска mlocate
/etc/cron.daily/mlocate # обновление её базы.
mlocate openoffice # поиск всех файлов, содержащих openoffice в своем имени
Удачи.