Была та же самая проблема с 1.1.8 из репов на launchpad.
В логах ~/.config/deluge/deluged.log было написано, что не хватает libtorrent (пробовал устанавливать все пакеты, которые имели хоть какое-то отношение к libtorrent. Не помогло)
Помогло полное удаление deluge, зависимостей и файлов настроек в ~/.config/deluge (удалил папку deluge). Далее два рабочих варианта:
1) Использовать версию 1.1.6 из репов ubuntu;
2) Скачать с getdeb.net версию 1.1.8.
На данный момент использую второй вариант и все работает.