Non credo sia un problema di connessione..
Succede anche a me da qualche giorno...con Google almeno...
Ho risolto facendo risolvere l'ip di google da un altro a cui funzionava, e in effetti risolveva un ip diverso dal mio, ho provato anche a pulire la cache ma non è servito.. non so da cosa dipenda il fatto che ad uno risolva un determinato ip e ad un altro un ip diverso..
Però se provi a mettere questo ip (209.85.129.99) vedrai che google funzia!!
Ancora adesso se digito www.google.com nella barra dell'url di firefox non mi apre google..

Prima o poi si risolverà da solo! Abbi fede