Skype has been acting up a lot lately and when it does that, I just go offline and shut it off and then restart it and usually it comes back OK. You're not the only one having this problem!
what do you do when you get this message on Skype.Skype cannot connect?