Just to check, these VM's are on the same physical host, correct?
Any reason you went for an ovs-bridge instead of a (default) Linux Bridge?
Do you have any of the ports on the VM's set up with the firewall-option turned on (doubt it is the cause, but just ruling it out)