I had the exact same problem. Skype worked perfectly in iOS 4 but ever since I upgraded to five this always happens to me. Always going off-line, can never receive any messages or calls. Anybody have a fix? I tried playing around with different notification settings. Also reinstalled multiple times. Always the same problem.