[CyberDaemon]

Работает еще Norton protected recycle bin. Не думаю, что в этом дело

Ага, именно она.
Чтобы место освободилось, нужно кроме удаления файла ещё и "очистить файлы с защитой Нортон" из мусорочного меню.