Eu passei semanas tentando fazer o Packet Tracer 7 funcionar depois de ter o mesmo erro. Eu acredito que eu encontrei a solução embora. Deve funcionar no Ubuntu ou em qualquer distribuição baseada no Debian.
Remova o pacote kde-style-breeze-qt4.
sudo apt-get remove kde-style-breeze-qt4
Lembre-se de que isso também pode remover programas dependentes deste pacote. Para forçar a remoção de apenas este pacote sem os pacotes que dependem dele, use:
sudo dpkg --remove --force-depends kde-style-breeze-qt4
No meu caso, o programa que normalmente teria sido removido por depender do kde-style-breeze-qt4 ainda funciona sem ele.
Espero que minha solução funcione para você. Não sei o que o kde-style-breeze-qt4 faz, mas percebo que também tenho o estilo kde-brisa no meu sistema. Deve ser um conflito na biblioteca qt ou algo assim.