In this position I would already be putting warning on the order page to say to explain to Google/Microsoft users that they will receive a confirmation email, but that their email provider may delay the email to up to 12 hours before they can see it in their inbox.

It would be informative to customers, avoid some support calls, and would give credit where credit is due.