I was learning how to use scalpel. A customer dinged up her laptop so I was trying to retrieve some data. Scalpel threw a load of .pgp into the scalpel dir and filled the partition. The box kicked out this very same error.
So before you look for solutions, look at causes. Apparently, it says no when its full.
No room at the in/out. Gparted sda7 into unallocated space from live media. You may have to make some. Not much. Just enough so linux can rm again. 2 more Gb worked.
CtrlaltF1 after clicking your sick OS in the grub menu.
Login at your big new terminal.
Root the pig and delete whatever stuff it was stuffed with.
Worked for me. Kept me up late. Ruined "quality" time w/ the Mrs. Put me behind on a Comp essay. Its not Ubuntu's fault. I let my fat fingers do the stomping.