Não é muito longe de "você já tentou ligar e desligar", mas você atualizou o firmware? Se você observar as notas de lançamento, existem algumas correções relacionadas ao ARP.
No que diz respeito à coleta de mais informações para que as pessoas possam ajudar na solução de problemas, você tem registros do próprio switch quando isso está acontecendo?
Você pode compartilhar quais alterações de configuração, além das informações de gerenciamento, foram feitas a partir do estado padrão?
Algum dos hosts em questão está executando o servidor Xen? Você vê o problema entre quaisquer outros hosts (agora que você tem gráficos históricos, você deve ser capaz de verificar se isso acontece em outro lugar)?