Comment 33 for bug 980320

I'm on ubuntu 12.04 (64 bits) and I found a workaround here that works fine for me: http://askubuntu.com/questions/139279/skype-on-12-04-x64-does-not-start-even-after-purging-and-reinstalling-it

"Skype is working very well on Ubuntu 12.04 64 bit version (using it right now).
How to:
Go to Software Sources, click on second tab Other Software and mark Canonical Partners and Canonical Partners (Source Code).
Open your terminal and add the following command sudo apt-get update.
After the update is completed please type sudo apt-get install skype. This will install skype and will work perfectly."

Hope this helps,
cheers!