У меня была проблема с Ubuntu 16.04. Моя проблема была обновлением пакета python с помощью pip.
Мое решение состояло в том, чтобы удалить пакет с помощью pip и переустановить его с помощью apt-get:
sudo -H pip uninstall gi
sudo apt-get install --reinstall python-gi
Я согласен с Sylvain Pineau, но просто переустановил python-gi с apt-get было недостаточно для меня.