Boa Tarde Alex.
Acho muito dificil o problema ser o tipo de conexão, via rádio, ADSL, cabo, 3g. Ah não ser que a internet via rádio esteja muuuuuito lenta. Já tentou colocar um 3G pra testar?
Uma vez conectada, internet é internet. Tem certeza que não tem nenhum tipo de proxy? Pode ser liberada, mas talvez precise colocar o Ip do servidor de proxy.
Vc pode conferir no Internet Explorer em Ferramentas -> Opções -> Conexões -> Configurações da LAN. Verifique se a opção Servidor Proxy está habilitada.
Se vc estiver tentado acessar um webservice da sefaz, achei essa thread que talvez possa ajudar. http://www.vbweb.com.br/forum_resp.asp?Codigo=234146
Nessa thread ele diz que funciona no XP mas não funciona no Windows 7 e pede pra colocar esse código
System.Net.ServicePointManager.SecurityProtocol = System.Net.SecurityProtocolType.Ssl3;
Posta o erro certinho pra que possamos tentar te ajudar!
Espero ter ajudado
Ruth Resende
MVP, MCTS - Biztalk Server
www.biztalkbrasil.com.br
Twitter: @ruthresende