TIL that Auth0 does not guarantee the instant delivery of emails that are part of Auth0's authentication workflows, when using their default internal email provider.
It's necessary to configure an external email provider, such as Amazon SES, to route all emails through a high-volume email service.