jmmm si tienes firewall fijate que no este restringiendo al msn, intenta lo de solucionar problemas, algunas veces funciona y si no, ps te recomendaria que reinstalaras el msn
por cierto, solo es problema con el msn o con algun otro programa que use internet?