the too address is not set in the waue_contact-led-warehouse-confirm_1.php file. it is set on the page that the UE behavior is applied to.
Well, actually, that does point to the server as the issue.
What that says to me is:
the SMTP server is not relaying emails where the replay and from addresses aren't the same for some reason.