Quoting Michael Graff,

> Even between two NetBSD-1.1A machines, I see strange things like ls -l
> complaining of ``file not found'' when listing a directory, files
> randomly appearing and vanishing, etc...

Have you tried a more recent -current version? There were a couple of
problems in directory reads that may have caused things like that,
but I think I fixed them.

- Frank