Registration mails sent late, even hours laters

Experiencing a similar problem. And it’s random as well.