The root cause has been found, a failing switch. We have restarted it, and it seems to work again.
Later investigation will be held with the network hardware supplier into the the cause on why this caused so a so severe outage, since this switch is part of a redundant pair.