Uma coisa que eu sempre tento se tenho problemas com o skype é instalar um pacote debian em seus site . Se bem me lembro, ele não tem a dependência skype-bin
, mas vem como um pacote.
Com relação ao problema de libqtwebkit4
, acho que você tem a versão de 64 bits instalada quando o skype exige a versão de 32 bits.