I had a similar issue. I was able to fix it by turning on port tracking. It is under system, system settings. What i found was when rebooting the ports on the leafs would come up and the esxi host would start sending traffic before the switch was ready to receive. The port tracking delays this so the switch has time to come online.
... View more