Since it seems spamassassin was querying wrongly my authoritative DNS server on ipv6, i tried disabling it for a few minutes, and ran again spamassassin -D.
More weird output: Mar 4 21:14:52.174 [4180] dbg: dns: is_dns_available() last checked 1267733692.2 seconds ago; re-checking Mar 4 21:14:52.175 [4180] dbg: dns: is Net::DNS::Resolver available? yes Mar 4 21:14:52.175 [4180] dbg: dns: Net::DNS version: 0.66 Mar 4 21:14:52.176 [4180] dbg: dns: name server: 127.0.0.1, LocalAddr: 0.0.0.0 Mar 4 21:14:52.176 [4180] dbg: dns: resolver socket rx buffer size is 42080 bytes Mar 4 21:14:52.176 [4180] dbg: dns: testing resolver nameservers: 127.0.0.1 Mar 4 21:14:52.176 [4180] dbg: dns: trying (3) apache.org... Mar 4 21:14:52.176 [4180] dbg: dns: looking up NS for 'apache.org' Mar 4 21:14:52.177 [4180] dbg: dns: providing a callback for id: 16745/apache.org/NS/IN Mar 4 21:14:52.177 [4180] dbg: dns: no packet! err=Connection refused packet=undef Mar 4 21:14:55.196 [4180] dbg: dns: NS lookup of apache.org using 127.0.0.1 failed, no results found Mar 4 21:14:55.196 [4180] dbg: dns: trying (2) gmx.net... Mar 4 21:14:55.196 [4180] dbg: dns: looking up NS for 'gmx.net' Mar 4 21:14:55.196 [4180] dbg: dns: providing a callback for id: 48738/gmx.net/NS/IN Mar 4 21:14:55.196 [4180] dbg: dns: no packet! err=Connection refused packet=undef Mar 4 21:14:58.214 [4180] dbg: dns: NS lookup of gmx.net using 127.0.0.1 failed, no results found Mar 4 21:14:58.214 [4180] dbg: dns: trying (1) msn.com... Mar 4 21:14:58.214 [4180] dbg: dns: looking up NS for 'msn.com' Mar 4 21:14:58.215 [4180] dbg: dns: providing a callback for id: 51608/msn.com/NS/IN Mar 4 21:14:58.215 [4180] dbg: dns: no packet! err=Connection refused packet=undef Mar 4 21:15:01.234 [4180] dbg: dns: NS lookup of msn.com using 127.0.0.1 failed, no results found Mar 4 21:15:01.235 [4180] dbg: dns: name server: 127.0.0.1, LocalAddr: 0.0.0.0 Mar 4 21:15:01.235 [4180] dbg: dns: resolver socket rx buffer size is 42080 bytes Mar 4 21:15:01.235 [4180] dbg: dns: all NS queries failed => DNS unavailable (set dns_available to override) Mar 4 21:15:01.235 [4180] dbg: dns: is DNS available? 0 As I already said, dig is working: marvin% dig -t NS apache.org @127.0.0.1 ; <<>> DiG 9.6.1-P3 <<>> -t NS apache.org @127.0.0.1 ;; global options: +cmd ;; Got answer: ;; ->>HEADER<<- opcode: QUERY, status: NOERROR, id: 58735 ;; flags: qr rd ra; QUERY: 1, ANSWER: 4, AUTHORITY: 0, ADDITIONAL: 0 ;; QUESTION SECTION: ;apache.org. IN NS ;; ANSWER SECTION: apache.org. 1800 IN NS ns1.us.bitnames.com. apache.org. 1800 IN NS ns2.no-ip.com. apache.org. 1800 IN NS ns2.surfnet.nl. apache.org. 1800 IN NS ns1.eu.bitnames.com. ;; Query time: 522 msec ;; SERVER: 127.0.0.1#53(127.0.0.1) ;; WHEN: Thu Mar 4 21:17:39 2010 ;; MSG SIZE rcvd: 134 -- Luigi Lauro