GWIA does not send email to the second relay when DNS does the round-robin address translation

GWIA does not send outbound E-Mail to Second Relay Host pointed by the DNS entry. It gives an error "450 host down", although it's up and DNS does the round-robin address translation.

Steps To Duplicate

1. Set up a Linux DNS Server
2. Create an A record for a host name with 2 IP Addresses
3. Now Set up GWIA on an Linux Server
4. Type "rcnscd stop" to disable name service cache daemon
5. Now set the DNS server as the testing DNS server that was used in step 1,2
6. Now try ping the host name and every time it pings, it would ping a different address
7. Now go to GWIA properties and set a relay host with that host name
8. Restart GWIA
9. Now start sending mails and it will keep on sending to only one IP Address

Packet Trace shows that DNS server responds properly but GWIA keeps on sending to one IP Address all the time