Shoutbox

I had this problem as well even though i set msg plus to start at startup, it didnt always.
I downloaded AppLoader which lets you start MSN Messenger and plus at the same time and make it executable by a shortcut. I then put this shortcut in my startup  and unchecked the things that make MSN and plus run at startup  and  i have never had the problem again.

Hope this helps