O que podes fazer aqui é criar uma tabela na base de dados com os emails que não foram enviados e por um [cron][1] a correr de hora a hora por exemplo, ou o intervalo que pretenderes a tentar reenviar os emails que ficaram pendentes.


  [1]: https://pt.stackoverflow.com/questions/12793/como-fa%C3%A7o-para-executar-o-cron-jobs-no-php