i would suggest taking out the hard drive and run e2fsck while connected to a PC/mac
i am not sure if mac have e2fsck
Right... Yeah, couldn't delete anything... I've run the scandisk on the box many times, nothing changed...
i had faced the "unable to delete" in 2 occasions
- permissions got screwed (the script worked)
- filesystem got corrupted (the script didn't help, had to do e2fsck from PC or telnet/ssh into the box)