You've got the best chance with the disktools (bootdisks) which you can get from your disk manufacturer's website. With some tools like Seagate Seatools you can (re)set the total disk's sectors size should that be neccesary. In the worsted case you'll maybe have to do a low-level format but if one of those tools can't fix it nothing can.
If you want to keep as much data as possible you'll probably have the best chance with an Acronis Disk Director Suite boot cd-rom or a bootdisk from other partitioning software.
