Isso foi corrigido pelo nosso administrador --- a data no servidor NFS estava dois minutos atras do tempo do meu próprio computador. A sincronização da hora no servidor NFS corrigiu o problema:
$ date
Fri May 17 13:54:32 MDT 2013
$ touch other.rst
$ ll other.rst
-rw-r--r-- 1 ondrej cnls 59261 May 17 13:54 other.rst
Agora as coisas funcionam.
Interessante, eu não sabia que poderia haver tal problema.