Ésta es una entrada "ayuda memoria" por si me vuelve a ocurrir, pero quizás le pueda servir a otro también.
Resulta ser que un cliente NFS que corre Debian, de un día para el otro, dejó de montar automáticamente sus entradas correspondientes en /etc/fstab, pero sin embargo si se montaban si se llamaba manualmente a mount -a.
Luego de mucho buscar, dí con un par de entradas en /var/log/user.log que me dieron la llave del problema:
if-up.d/mountnfs[eth0]: lock /var/run/network/mountnfs exist, not mounting
Un directorio "lock", /var/run/network/mountnfs, estaba presente al momento de iniciar el sistema, evitando que las unidades se monten automáticamente. Y como no se montaban, no había necesidad de borrar ningún lock, ya que el mismo no debiera haber sido creado...
Bastó con borrar el susodicho directorio para que todo vuelva a la normalidad.