Se ele não está mais aparecendo no painel de controle para desinstalar, então, em tese já deveria ter alcançado o objetivo que é resolver o problema com o MSN, veja se já resolveu, que é o que importa. Além disso, faça uma limpeza com o Ccleaner, faça uma verificação completa com o antivirus e reinicie o Pc.