Verisign makes spam detection much harder now
 

Verisign destroyed the root domain hierarchy. First thing spam filters do is to see if the FROM domain exists and/or the e-mail address exists. Now all such queries return as successful.

The domain exists. The response mail adddress is
nstld.verisign-grs.com and the authoritative nameserver is a.gtld-servers.net

tv,nu, cc had this before verisign, looks like this only troubles you.