Hi Duquev,
The problem is that Windows 7/8 actually prevents us from unfreezing the drive in some situations (unfortunately, I don't have a lot of specifics on that).
You mentioned that you have Linux. Going into sleep in Linux using the pm-suspend command will unfreeze the drive.
Here's a website with good instructions on doing a secure erase in Linux.