У меня была аналогичная проблема. Я использую Debian Jessie и запускаю gedit как root, тогда эта строка наконец-то работает:
sudo -H gedit