It seems outbound mail for some domains was not working following the reboot test. This has been fixed, all queued mail should be sent shortly.