O ficheiro /etc/rc.d/rc.inet1 está diferente e está a dar problemas. Ainda não identifiquei o problema, por isso tive que reverter a atualização nas 3 máquinas em que isto causou falhas de comunicação.
Além disso, aparentemente, esqueci-me de correr o lilo num dos hosts das máquinas virtuais. Tive que arrancar de DVD e correr os seguintes comandos:
mdadm --assemble --run /dev/md0 /dev/sda2 /dev/sdb2 mount /dev/md0 /mnt chroot /mnt lilo exit reboot