In our case it turned out to be the way Cisco’s IP Device Tracking feature interacted with the gratuitous arp as implemented in Server 2008 R2. We disabled the IP Device Tracking for now. Another alternative is to disable the gratuitous arp via the DWORD:
HKEY_LOCAL_MACHINE\SYSTEM\CurrentControlSet\Services\Tcpip\Parameters\ArpRetryCount=0