they probably put in a false e-mail. That would explain them not recieving it.
I setup a main account to recieve all bounced e-mail sent to & from our mail server & I can see what happened. If you can try that, if it bounces it should tell you why. ( invalid account, no server response, etc.