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 .