Apenas um tiro no escuro aqui, mas o que seus comutadores dizem está acontecendo? Você vê alguma entrada sobre o desligamento da porta devido à tentativa de spoofing do mac ou a outros problemas de segurança? Os endereços MAC estão na tabela MAC após a primeira reinicialização (não funcional)?
Isso cheira mais a um problema de comutação do que a um problema de servidor / host.