Isso aconteceu algumas vezes com esse pacote específico (ainda não sei o porquê). Recomendo que você acesse a página Download do Skype Pacote do Ubuntu e você pode instalá-lo a partir daí.
Para o que eu posso dizer que tem problemas com algumas bibliotecas, dependendo do tipo de arco (32 bits ou 64 bits). Mas o pacote no lado do Download do Skype funciona corretamente para ambos.