The problem is not with dnspython, but with one of the authorities,
ns1.fivestar.uk:
; (1 server found)
;; global options: +cmd
;; Got answer:
;; ->>HEADER<<- opcode: QUERY, status: NOERROR, id: 39839
;; flags: qr aa rd ra; QUERY: 1, ANSWER: 1, AUTHORITY: 0, ADDITIONAL: 0
;; QUESTION SECTION:
;; ANSWER SECTION:
;; Query time: 74 msec
;; SERVER: 217.73.17.52#53(217.73.17.52)
;; WHEN: Sat Jan 26 17:06:09 2013
;; MSG SIZE rcvd: 46
(The other authority doesn't have AA set on responses)