How quickly are notifications sent?

You were off by 5 minutes (50%) which is due to the fact that email processing and delivery takes anywhere from 30 seconds to 3 minutes these days. In some exceptional cases it could be hours before an email arrives.