What version of Kentico are you using? In early versions of 7 and previous versions the queue didn't resend failed emails. I'd suggest sending all the failed ones and creating a scheduled task to resend them (I do this for all my clients on v7 or earlier). OR just monitor the queue.