If you check the message it tells you he was using smtp.ntlworld.com, port 25
I would guess the problem might be the address you had defined as your sender/return address, I believe this must be a valid ntlworld.com address to prevent spoofing - and you might get that anti relaying message if it wasn't.