The stupid thing is Skype does work, it's just the contacts are all missing. I can re-add the contacts on the phone, but it just says "checking". I can receive calls and IM from Skype contacts - they see me online, but I can't see them.