Had the same issue and tried everything suggested above except rebuilding hosts.
It came up that my Management Network ports had the same MAC addresses. Once the issue was fixed, vMotion works great. Check this our before rebuilding your hosts: VMware KB: vmk0 management network MAC address is not updated when NIC card is replaced or vmkernel has duplicate MA…