Galera, na minha rede corre absolutamente normal o uso de MSN. Eu pessoalmente tenho usado há alguns dias e tb não vi nada errado, não vi nenhuma queda de conexão.
Penso que pode ser problema da operadora que vcs contratam o link, ou algum problema de DNS.