How to solve "The forward DNS lookup (domain name to IP address) of your IP should match the HELO value set in your server." issue

Solution 1:

You need to set the FQDN of the SMTP virtual server properties in the Advanced settings of the Delivery tab of the SMTP virtual server properties pages. This is what you need to change, not the computer/host name of the actual computer.

Solution 2:

The HELO statement echoes the host name of the machine. It looks like your Windows server has a host name set to “WIN-4RM8VME8D58” - set this to the hostname you have in DNS should help quite a bit.