Eu começaria alterando o patch cable. Se isso não funcionar, eu tentaria uma porta diferente no switch para ver se isso faz alguma diferença. Assumirei que o seu kernel está atualizado, por isso é improvável que seja um problema de driver, mas seria mais fácil testar se algum dos outros computadores que estão trabalhando estiver usando o mesmo MB, ou pelo menos o mesmo placa NIC.
Você também pode verificar se há firmware atualizado para o NIC ou (menos provável que ajude) o BIOS.