Ett snabbt sätt för dig att utesluta Alltele's DNS'er är att (tillfälligt?) gå över till opendns's tjänst.
Knappa in 208.67.220.220 som primär DNS på din burk, så är det klart. Fungerar det bättre så är det troligtvis deras resolver tjänst som inte hänger med. Jag använder det själv hemma sedan nåt år tillbaka utan problem.
http://www.opendns.com/