O Opera pode usar um modo chamado Opera Turbo.
Nesse modo, o navegador não faz a solicitação diretamente para o site ( Google, Yahoo, etc. ), mas através dos servidores do Opera.
OsservidoresdoOperafazemasolicitaçãoecompactamosdadosenviadosparavocê,dandoavocêasensaçãodeumavelocidademaioremcomparaçãocomasolicitaçãodireta.
Alémdisso,elesoferecemumaVPNgrátisintegradaaonavegador.
Verifique qual deles você habilitou (eles são mutuamente exclusivos) e desative-o. É muito provável que um deles esteja causando o problema.