I don't see anything wrong in your setup. To troubleshoot this issue, you could try to configure a PC/Notebook with an IP address in the vMotion network and use the cross-over cable to connect to each one of the hosts (and ping its vMotion address) to see whether it is a common issue with both hosts or only with one of them.
André