Strange.
Have you verified that none of the physical switch ports has spanning tree enabled, and that there are no ARP cache related issues on the physical switches?
Can you - for troubleshooting purposes - run a continuous ping to the VMs that you vMotion from a VM that's already running on the target host.
André