Normalmente, quando você instala o Qt via apt-get install libqt4-gui , a biblioteca libxcb.so é extraída como uma dependência. Tente executar este comando (novamente?), E se apt-get reclamar de alguma anomalia, tente corrigi-los com apt-get -f install . Espero que isso resolva as coisas.