この redditに投稿 は、依存関係が壊れているためであり、その修正方法は次のとおりであることを示しています。
Sudo apt-get install python-gobject
ターミナルでそれを入力した後、GUFWを起動できるようになりました。
私は今日それをインストールしました（2016.05.06）、すべて正常に動作します。
GUFWバージョン16.04.1、Ubuntu 16.04、カーネル4.4.0-21-genericを使用しています。
パッケージpython-giがバージョン3.20.0-0ubuntu1でインストールされています