I also seem to have the same problem, I've tried every method of installing Skype mentiened in this thread and not a single one worked, for some reason trying to manually install the dependencies...