@Ran,
Okay, so to clarify, the emails are generated but a good proportion don't get sent because the server takes too long to process them all in one go.
In that case you need to use some email throttling like WordPress Mail Queue.
http://semperplugins.com/plugins/wordpress-mail-queue-wpmq/