touch: cannot touch `foo’: No such file or directory

What could cause touch to fail with this error message?

touch: cannot touch `foo': No such file or directory

Note that an error due to incorrect permissions looks different:

touch: cannot touch `foo': Permission denied