When 'No space left on device' has nothing to do with disk space

You're running a log shipper or a config reloader and suddenly it starts failing with ENOSPC — "No...