como vc esta tentando instalar?
no 12.04 é so usar o repositorio oficial:
sudo apt-add-repository "deb http://archive.canonical.com/ $(lsb_release -sc) partner"
sudo apt-get update && sudo apt-get install skype
se tentou instalar ele de outra maneira, remova e tente fazer como diz acima
instalei desta maneira....
Também tentei por este método, e não deu. A resposta foi a seguinte:
Alguns pacotes não puderam ser instalados. Isto pode significar que
você solicitou uma situação impossível ou, se você está usando a
distribuição instável, que alguns pacotes requeridos não foram
criados ainda ou foram retirados da "Incoming".
A informação a seguir pode ajudar a resolver a situação:
Os pacotes a seguir têm dependências desencontradas:
skype : Depende: skype-bin
E: Impossível corrigir problemas, você manteve (hold) pacotes quebrados.