Another update:
I updated Avast on the server to 6.0.1000, installed a new NForce Network driver from Windowsupdate and rebooted.
The affected server has a Point of View ION330 board with network drivers from 2009, now updated to 73.3.5.0).
After the reboot, it seems to work correctly again.