There is one more option if one uses linux (or can be done using a live cd).
Use badblocks with -w option. This will write 4 patterns to the disk and tries to read them. And will delete all data as well as partitions.
Since you have already solved, this could just be for future ref :)