Siga os passos abaixo:
1) Baixe o pacote deb do skype da fonte (estou tirando de link )
2) Instale o instalador do pacote GDebi no centro de software do Ubuntu ou na linha de comando.
3) Instale o pacote deb baixado do skype com o instalador do pacote GDebi.
Nota: você também pode tentar com o dpkg -i, mas às vezes ele se encarrega de resolver dependências, então eu prefiro usar o Instalador do pacote GDebi.