TDC Webspeed og trendnet routere giver en DNS fejl

Jeg har en trendnet router TW100-S4W1CA, som er tilsluttet mit webspeed modem og agerer som firewall mellem nettet og mine maskiner.
Det er den her router http://www.trendware.com/products/TW100-S4W1CA_ver.htm

Det har virket fint i over 2 år uden problemer. Her i weekenden lavede TDC kabelnet et eller andet med deres servere, som gør at jeg ikke længere har forbindelse ud af mit hus.
Jeg har forbindelse internt på netværket og jeg har fået bekræftet via TDC support at der er forbindelse ind til mit modem.
Support medarbejderen mente at det var min router der ikke kunne finde ud af videresende DNS forespørgsler ordentligt, og jeg skulle konfigurerer mine maskiner (2 linux debian) til at bruge de rigtige servere (TDC's) istedet for bare at lade routeren håndtere det.

Er der nogen der har nogle gode forslag?
Jeg har forsøgt at indtaste IP-adresserne på TDC DNS servere i min /etc/resolves.conf fil. Det giver dog intet (positivt) resultat.
Jeg får en timeout fejl og at serverne ikke kan nås.

Jeg ved ikke om routing kan løse problemet (faktisk ved jeg ikke noget om routing).
Når jeg chekker min routers opsætning, ser det også helt fint ud. Den har registreret de rigtige IP adresser fra TDC.

Alle forslag modtages med kyshånd!!

Jeg har p.t. ikke noget net derhjemme, så der måske lidt delaytid på hvornår jeg kan besvare.