Lindomar,
Primeiramente remova o Messenger através do painel de Controle e depois experimente baixar a versão offline do msn (não é aquela de 1MB), que pode ser encontrada nesse link:
http://g.live.com/1rewlive3/pt-brz/wlsetup-all.exe
Espero ter ajudado.
Felipe Gabriel Garcia - ( MCP + MCDST + MCSA + MCTS ) - http://felipegbass.spaces.live.com