O que o Fabpita disse pode ser a causa, quando abres através do browser é uma coisa, quando é atraves do msn é outra, a firewall pode estar a bloquear o msn.
Experimenta desactivar a firewall e tenta aceder ao hotmail pelo msn, se conseguires é a firewall que está a bloquear, caso contrario será outro problema, tenta desinstalar o msn e volta a instalar (por exemplo).