That's interesting. That should've done the trick.
My next suggestion, would be to slave it into another PC. All you need is another PC with a SATA port on the motherboard. Most any newer PC should have it. Just connect your hard drive into the port, and you can format it through disk management.
start-->right click on my computer-->manage-->disk management-->find your drive-->right click and format it.
Let me know how it goes.