Sending emails to a live.co.uk address and I get a 550 Relay Not Permitted error. Why might this happen?

When testing the account settings, it establishes a connection, finds both the incoming and outgoing mailservers, logs onto the incoming mailserver, but fails when trying to send the test email message.

Any thoughts gratefully received