Parece que resolvi o meu problema. O problema era, na verdade, um problema de bloqueio. Ainda não sei por que não consegui desativar o bloqueio no SAMBA (embora isso pareça ser um problema específico do debian), mas desativar o bloqueio na montagem do NFS resolveu meu problema.
mount -t nfs 10.0.0.1:/mnt/path /mnt/path -o nolock