Oh, the shame of it. I work for the ISP and have just discovered that they haven't set reverse DNS up properly:-) Thanks for pointing out the cause of the problem. I'll kick some butt and get things fixed. Patrick