The relaying denied error message is caused by the IP address of the machine you are connecting from, not being in on of the two following fields:
'Permitted connections only from the following addresses' field on the SMTP Service | addresses page
'The following addresses are from Local domains' field on the SMTP Service | addresses page
To correct this add the IP address of the machine to one of the fields and click on the 'Add IP address' button.