Comment 15 for bug 1079348

There seems to be a dependency issue:

whoopie@v131:~$ LANG=C sudo apt-get install skype
Reading package lists... Done
Building dependency tree
Reading state information... Done
Some packages could not be installed. This may mean that you have
requested an impossible situation or if you are using the unstable
distribution that some required packages have not yet been created
or been moved out of Incoming.
The following information may help to resolve the situation:

The following packages have unmet dependencies:
 skype : Depends: skype-bin
E: Unable to correct problems, you have held broken packages.

whoopie@v131:~$ LANG=C sudo apt-get install skype skype-bin
Reading package lists... Done
Building dependency tree
Reading state information... Done
Some packages could not be installed. This may mean that you have
requested an impossible situation or if you are using the unstable
distribution that some required packages have not yet been created
or been moved out of Incoming.
The following information may help to resolve the situation:

The following packages have unmet dependencies:
 skype-bin:i386 : Breaks: skype (< 4.1.0.20-0.11.10.1) but 4.1.0.20-0ubuntu0.11.10.1 is to be installed
E: Unable to correct problems, you have held broken packages.