Voces que estao com problema de autenticação. Por acaso a internet de voces é da NET ? NET VIRTUA ?
Ja tive esse problema tempos atras, pesquisei e vi que só quem tinha NET estava com esse problema, pois se voce rotear o 3G do celular e conectar pelo wifi no PC utilizando o 3G, da pra conectar...