Il fatto che alcuni siti sono raggiungibili e altri no, mi puzza di problema di instradamento...
Mi sa che se aspetti qualche giorno si risolve da solo...sarà caduto qualche gateway importante per il tuo gestore.
Oppure qualche macchina ha i dns errati...
Se è così cmq si risolve da solo il problema.