> He also blocks the whole of the .co.uk domain for some reason only
> know to himself!

Known only to myself and anyone who bothers to read the SMTP response!
I made it generate informative responses for a reason.  (And it's not
.co.uk so much as it is all of .uk except for a few carveouts for
subdomains Nominet doesn't run.)

550-The .UK registrar appears to believe postal addresses are an
550-acceptable substitute for contact emails.  They refuse to hand
550-out contact email addresses, but will not themselves accept
550-complaints for passing along.  Nor are they willing to nuke
550-spammer domains under .uk.
550-(ftp.rodents.montreal.qc.ca:/mouse/misc/uk-abuse/ has full details.)
550 Such a domain has no place on a civilized network.

/~\ The ASCII				der Mouse
\ / Ribbon Campaign
 X  Against HTML	       mouse@rodents.montreal.qc.ca
/ \ Email!	     7D C8 61 52 5D E7 2D 39  4E F1 31 3E E8 B3 27 4B