Corrigido!
Altere o caminho relativo para um caminho absoluto no seu código de designer pyqt4.
por exemplo, mude de:
icon.addPixmap (QtGui.QPixmap (_fromUtf8 ("../liumimages/trans3194.png")), QtGui.QIcon.Normal, QtGui.QIcon.Off)
para:
icon.addPixmap (QtGui.QPixmap (_fromUtf8 ("/ home / ikt / código / yaum / liumimages / path3194.png")), QtGui.QIcon.Normal, QtGui.QIcon.Off)
Feito!