This problem seems to have got worse the last couple of days; my online backups are completely screwed as they use Amazon S3 via REST, so there's obviously shedloads of HTTP calls being made, and it's dropping out after hardly any time at all. At least before it was only playing once every few days or so, now it's playing up within 5-10 minutes.
My router's currently using the DNS servers you supply it with; currently these are set to 212.23.3.100 and 212.23.6.100 so seemingly no problems there.
Couple of dig outputs for you:
; <<>> DiG 9.3.2 <<>> google.co.uk. NS
;; global options: printcmd
;; Got answer:
;; ->>HEADER<<- opcode: QUERY, status: NOERROR, id: 230
;; flags: qr rd ra; QUERY: 1, ANSWER: 4, AUTHORITY: 0, ADDITIONAL: 4
;; QUESTION SECTION:
;google.co.uk. IN NS
;; ANSWER SECTION:
google.co.uk. 4581 IN NS ns2.google.com.
google.co.uk. 4581 IN NS ns3.google.com.
google.co.uk. 4581 IN NS ns1.google.com.
google.co.uk. 4581 IN NS ns4.google.com.
;; ADDITIONAL SECTION:
ns4.google.com. 34735 IN A 216.239.38.10
ns1.google.com. 34079 IN A 216.239.32.10
ns2.google.com. 34103 IN A 216.239.34.10
ns3.google.com. 34584 IN A 216.239.36.10
;; Query time: 46 msec
;; SERVER: 192.168.0.1#53(192.168.0.1)
;; WHEN: Tue May 06 21:43:15 2008
;; MSG SIZE rcvd: 176
; <<>> DiG 9.3.2 <<>> news.bbc.co.uk
;; global options: printcmd
;; Got answer:
;; ->>HEADER<<- opcode: QUERY, status: NOERROR, id: 1431
;; flags: qr rd ra; QUERY: 1, ANSWER: 2, AUTHORITY: 2, ADDITIONAL: 2
;; QUESTION SECTION:
;news.bbc.co.uk. IN A
;; ANSWER SECTION:
news.bbc.co.uk. 2216 IN CNAME newswww.bbc.net.uk.
newswww.bbc.net.uk. 126 IN A 212.58.226.29
;; AUTHORITY SECTION:
bbc.net.uk. 23294 IN NS ns0.thdo.bbc.co.uk.
bbc.net.uk. 23294 IN NS ns0.rbsov.bbc.co.uk.
;; ADDITIONAL SECTION:
ns0.rbsov.bbc.co.uk. 33972 IN A 212.58.227.47
ns0.thdo.bbc.co.uk. 34077 IN A 212.58.224.20
;; Query time: 31 msec
;; SERVER: 192.168.0.1#53(192.168.0.1)
;; WHEN: Tue May 06 21:45:28 2008
;; MSG SIZE rcvd: 157
Can't see anything amiss there myself, but you may! One final piece of information - we use Zen at work and I have experienced the same problem there, although it happens less frequently. Adds support to the notion that it's a problem at your end though.
Edit: Just realised those dig outputs are no good as that's my local router IP in there, sorry.