I found this blog post by Shane Creech that seems to be the same issue: Partly Cloudy with a Touch of Virtualization: Lose vmnic on vDS Uplink Configuration When ESXi Host is Rebooted
The note from VMware support that he posted suggests that a fix will be in 5.1U2. Hopefully, that's soon.
Jason