Please run the df command and post the result here. I believe that the problem is one of the file systems other than /tmp but cannot tell you without looking at the result of this command.
It looks like every directory is mounted on the same physical device or disk parititon.
Is there any other paritition in use by your system? One that is not loaded? try mv-ing a file to someplace on the other partition to free up disk space. The df command will show you where all of your mountpoints are.