Search:

Well better later than never. And sometimes people get lazy and search for quick solutions so I decided to put one.

Install GDebi (if you use CD version) via Synaptic and right click the .deb file of Skype. Choose GDebi Package installer and install. Worked for me :).