There is an excellent article on how to fix this error here:
To sum up the solution to the problem presented on the aforementioned page, just install Skype for Ubuntu instead of Skype for Debian. (I have tried this method on my machine and it has worked beautifully.)