Registration confirmation email not being received/sent ?? to specific domain.

I have two VPSs with multisite networks on them. Registration confirmation emails are not being received by email accounts associated with the domain name of the other network. I've checked the spam folders. And the email accounts seem to receive other email just fine, just not from the first network. I'm not sure what all I should be checking to figure this one out. Any ideas?