Zkusil bych nastavit jiné DNS servery - třeba Comodo DNS, nebo Google DNS. Mám taky O2 ADSL a když nechám automaticky přiřazené DNS servery tak se relativně často stává že se při zadání adresy objeví "stránka nenalezena" a načte se až na druhý pokus. S jiným DNS serverem se to nestává.