For anyone who are here to solve this issue, you should add rDNS to your server IP with your server's Full Hostname which you are using in Tools & Settings > Server Settings.
Then go to Tools & Settings > Mail Server Settings an search for Outgoing mail mode option.
Choose Send from the...