新規キャッシュでも起こるなら16.04のgtk2が怪しい（>>12の問題もあるし）
gtk3版で履歴が出るならそっちを使うのがまあ簡単
バージョン遡って不具合が起こった時点を探してもらうのはきっと労力に合わない