[quote=The Nexerus]
I have the exact same problem and have tried the exact same solutions in the past, Halo. The one that ended up working best was restricting Skype use to my mobile.
[/quote]

Skype also refuses to work on my phone, so I guess I'm just fucked. It's particularly important as one of my best friends is going to China for the whole summer and is reluctant to use anything that's illegal there (read: Facebook).