I had to restart it TWICE after being DCed, the first time being a failure because I continually got an error code that prevented me from getting on. This is naturally annoying because Skype auto-connects unless it just plain crashes, and even when it does just crash, I can restart it and get connected.
If you ask me, I say Skype is the best IM service. Bar none. The others are just par at best.