This is correct, it is sent out during an hourly scheduled job which checks for pending users.
I’m not completely sure what’s going on here, but one potential answer is that moderators currently on the site get an on-site notification instead of an email. Are your moderators noticing the red (1) review queue icon?