I've noticed that a lot of corporations set up greylisting [1] for their mail servers. So that might be one reason why you are seeing a lot of bounces, and you just need to resend the email after a few minutes. I use SendGrid, which automatically handles this. But it's always annoying to get these bounce notifications.
[1] https://en.wikipedia.org/wiki/Greylisting