Estaba configurando mi nuevo servidor casero para que exportase ciertos directorios por NFS al resto de equipos de la red, y me encontré con que todos los ficheros y directorios tenían como uid y gid del propietario el 4294967294. Por lo visto, correspondería al usuario nobody.

Esta es la solución final que he encontrado:

1. En /etc/default/nfs-common de ambas máquinas (servidor y cliente) poner:
   NEED_IDMAPD=yes
2. En /etc/idmapd.conf el dominio de ambas máquinas debe coincidir:
   Domain = xxxx
3. Nos aseguramos de que el servicio idmapd está corriendo en ambas máquinas:
   sudo service idmapd start
4. Reiniciamos el nfsd y volvemos a montar en el cliente.

Ya está. Todo debería estar funcionando.