Skype seemed to work for a while after restarting the phone, but I'm back to the "Incorrect login" after a few hours. As mentioned, several Mac people have had to update their clients recently, so Skype might have cut support for an older protocol. That might be affecting the N9 now too, although that's pure speculation.