Eu tive o mesmo problema.
Eu estava conectado à LAN com a opção Obter endereço IP automaticamente e estava tendo problema de "Autenticação necessária" quando estava usando meu modem sem fio para acessar sites.
O problema foi resolvido quando eu mudei para - Use este endereço IP (por exemplo, IP estático)
Editar
Parece que eu estava muito apressado em postar a solução.
O problema retornou após a reinicialização.
No entanto, se eu desabilitar a conexão LAN, posso acessar páginas da web sem "Autenticação necessária"
Editar (segunda)
Meu problema foi resolvido desativando o Firewall do Windows 7.