I get this error message even though I do run as administrator. The program does not have the required permissions to erase the unused space on disk. Run the program as an administrator and retry the operation.
The most likely cause is that the program was not, in fact, running in Administrative mode. Please read the FAQ post on Getting to know Eraser 6, and follow, exactly, the guidance in the section on running Eraser as Administrator.