Troligtvis är det precis som du säger Telias DNS:er som cachat gammal data. Jag vet inte vad de ställt in sina servrar på men upp till 48 timmar får man nog räkna med. Så innan du väntat den tiden är det knappast någon idé att börja felsöka något annat.
Snabbaste sättet att komma runt detta är nog att hårdställa externa DNS:er på ditt nätverkskort och försöka ansluta med dom istället. Använd t.ex. Googles,
http://code.google.com/speed/public-dns/
Ett annat alternativ är att lägga in IP adressen och domänen i din hosts fil, kör du Windows så gör du så här:
http://www.timeatlas.com/term_to_lea...the_hosts_file