It appears that this server's inode list (which is the listing for all the files on the system) got filled due to a misbehaving cleanup program. I've clearer out the bad files and am looking into why the cleanup isn't working.

Hopefully all is back to normal now.