The following patches upstream implement gratuitous ARP notification. They would be useful in RHEL5 and RHEL6 as well. eefef1cf (net: add ARP notify option for devices, 2009-02-01) a21090cf (ipv4: arp_notify address list bug, 2009-10-07) http://kerneltrap.org/mailarchive/linux-netdev/2010/5/26/6278032 http://kerneltrap.org/mailarchive/linux-netdev/2010/5/26/6278033 http://kerneltrap.org/mailarchive/linux-netdev/2010/5/26/6278031 The last three are scheduled for merge in 2.6.36 (http://www.spinics.net/lists/netdev/msg137066.html).
See http://lists.xensource.com/archives/html/xen-devel/2009-06/msg00185.html for a report of this happening.
*** This bug has been marked as a duplicate of bug 441716 ***