The email you posted appears to be from the hl.co.uk domain.

So I looked up _that_ domain, and tested their DNS servers: all out of commission, it seems: they don't find any domains I throw at them. So the sender is perhaps falling back on a very old cached copy of your DNS record.

Others agree with that?