Problema de cookies

Utilizo conectiva 10 , e o navegador mozilla ,e num belo dia o programa da minha empresa parou de funcionar( o programa da empresa fica hospedado em um datacenter em SP e é acessado via browser).Eu clicava em uma opçao e o navegador fica aguardando resposta do servidor. Ai eu formatei a maquina e o problema continuou.E o que me deixou mais encafifado é que em Londrina-PR esse problema nao ocorre,logo o problema nao é na maquina e nem no programa em SP, pois a unica coisa que muda é a conexao.Até que um dia eu fui ate a configuraçao de cookies do navegador e removia o cookie de autenticaçao do site do programa, oq acontecia ,voltava a funcionar só que o menu de opçoes desaparecia e ficava apenas a opçao para encerrar a sessao,pois o cookie de autenticaçao foi removido.Onde será que esta o problema? na conexao adsl do Estado de Sao Paulo ou no servidor do programa?Se alguem ja passou por algo parecido, ajude-me!!