Exchange 2007: New Accepted Domain - 5.7.1 Unable to relay

Unable to send email to particular domain after adding as Accepted Domain in Exchange 2007.
The exact error message is:

#<IP Address> #5.7.1 smtp; 550 5.7.1 Unable to relay> #SMTP#

The solution is to restart the Exchange Transport service.