I've migrated a server from vmware to openvz, both are running on the same physical host (I plan to eliminate vmware). If I give the new openvz container a new IP anybody on the LAN and outside network can get to it with no problem, but as soon as I change its IP address to the original IP (that the vmware guest used to have), only the host server and its contained virtual machines can get to it.
I have made sure to change the IP on the old virtual machine.
Adding the hint as an answer:
You might be running into an ARP caching issue - have you verified the ARP cache contents of the hosts which are unable to connect?
My openvz host still had a static route to the VM I migrated from openvz to KVM.
A
route del -host <ip_addr>
fixed the issue for me.