This would be a very handy refinement as those users are otherwise in the dark, get very annoyed with the site, and may well give up.
We’ve got a lot of Outlook users and utilise Mailgun too, and judging by the number of bounces at the mo have exactly the same problem.
Is it happening with other mail services?