I am coming across this issue again and again in the lab!
Whenever the Exchange 2013 mailbox server is rebooted, the Microsoft Exchange Mailbox Transport Delivery service won’t start automatically. If I start the service manually, it works fine until the next reboot.
IPv6 is enabled and the service is set to automatic. Anyone else seeing the same issue?