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.