rm from coreutils < 8.0 is relying on synchronization between a read
of and unlink within a directory.  Posix does not require such
synchronization.

For making the test pass, install coreutils 8.0 or later.