The MSMQ Transport by default uses the local machine name, taken from
Environment., as the originator and reply-to address in messages by default. Windows can use NETBIOS to connect to the destination machine. Some deployment environments require the use of Full Qualified Domain Names (FQDN) to route messages correctly. The most common scenario is routing between machines in different domains.
To use the FQDN override the machine name
The routing configuration and any explicit queue destinations will also need to use FQDN.