Eu tive o mesmo problema quando executei software de 32 bits em um sistema de 64 bits.
ldd xxx
libQtGui.so.4 => not found
libQtCore.so.4 => not found
Então eu instalei libqtgui4: i386 .
apt-get install libqtgui4:i386
ldd xxx
libQtGui.so.4 => /usr/lib/i386-linux-gnu/libQtGui.so.4 (0xf67e3000)
libQtCore.so.4 => /usr/lib/i386-linux-gnu/libQtCore.so.4 (0xf64dc000)