I've erased programs but my DVR still says 100% full. I've tried resetting but no change.
You need to force it to recheck space (fsck). A reboot from power disconnect should be enough to cause it to do so.