It's a problem that has just recently occurred to my msn (i think).

My msn account and someone else's seems to see each other as "offline" which means we can never tell when one is online or not, and no we haven't blocked each other.

Thanks for the help