>> If your customer has control of his DNS server > > Stop right here! :-) Hmm... a number of local ISPs here are considering doing their own fixes a the level of their nameservers. Perhaps you could persuade the client's upstream to do the same thing? It'd probably help their spam filters get back to full performance, too. Craig Ringer