Muita gente esta tendo problemas com o MSN, principalmente com o 2009. Tente desinstalar e instalar de novo. Também pode ser virus. Você tem antivirus e anti_spyware ? Veja nos downloads do Kioskea e também nas dicas do "security/viroses". E baixe, se for o caso de você não tê-los.
Mas eu acho que o ideal é usar o facebook pois você tem caixa de mensagens, pode exibir fotos para os amigo e não tem essa aporrinhação toda.
Boa sorte !