Pode ser devido à pesquisa inversa. Não tenho certeza de como o MSMQ obtém suas informações de nome de host, mas se estiver recebendo o nome do host do Windows e não o nome do host DNS do segundo IP, uma pesquisa inversa do segundo IP falhará, pois retornaria o segundo nome de host DNS diferente então o nome do host atual do servidor.