Yo solo conozco tres posibilidades:
1º Que tu hayas agregado a un contacto y este tb, pero que luego hayas borrado pero sin quitarle la admisión, con lo cual este a ti te ve conectado, pero tu no, porque lo borrastes, con lo cual este te puede abrir un privado y es cuando ya te aparecera.
2º Con aMSN por ejemplo, si te ponen sin admision, te apareceran desconectados, pero si pueden hablarte.
3º Otro caso es que se conecte alguien y tu MSN no se inmute y que para tu MSN esa persona esta desconectada, pero esa persona si no le pasa lo mismo te vera conectado y te podra abrir un privado, y tu podras hablar con ella, pero te seguira apareciendo desconectada.
Este ultimo fallo no se si es un bug del MSN, o del propio servidor. Hace mucho que no uso el MSN, pero siempre que me pasaba eso desconectaba y volvia a conectar y ya me pillaba esos "contactos fantasmas". Intenta siempre tener siempre la ultima version del MSN