Se fai un ping ottieni risposta?
Tempo fa un mio amico ha avuto un problema del genere (sulla versione precedente di Ubuntu): non si poteva connettere, pingava, dopo i ping riusciva a connettersi.
Se non ricordo male la soluzione fu disattivare il solito IPV6...