Da documentação do Ubuntu para o Skype ....
% bl0ck_qu0te%sudo add-apt-repository "deb http://archive.canonical.com/
> $(lsb_release -sc) partner"
% bl0ck_qu0te%
Eu apenas tentei, parece funcionar, eu tive o mesmo problema que você, espero que não seja uma solução temporária