Msn contacts shown offline
 

On msn, some of my contacts do not appear online, even when I know they are, and they cant see me either. Others cant recieve my messages, but they appear to send ok. And no, we havent blocked eachother, were not choosing to appear offline or anything else, so dont say 'you need to choose to appear...