I used to get that now what it does it this.
Im online and everythings fine and all and then when I go to change status and ive talked to someone and they haven't answered in ages it's like my msn freezes.
So I sign out and sign back in and it works fine, sometimes for a couple more hours sometimes I don't have the problem at all.
Weird.
I used to get what you got though and it went away alone and never knew the answer?
Oh yeah I also still get me appearing offline sometimes.