I have a very long time ago memory about "low level hard disk formatting", available from the bios.

By the way, what are you using to delete partitions?

--