I can see some people in my contact list as online and they can see me.
However, there are a couple of contacts whom I can't see online, but they can
see me. I've tried adding them, joining network. All to no effect. Other
people in the house can see these people online when they log into Live
Messenger, so it seems to be specific to my account.

Any suggestions?