Do MBR viruses still exist? If so, formatting, and possibly even repartitioning, won't get rid of them.
Find a utility which can do a "zero fill" on your drive. This will write blanks to every sector, including the MBR. Obviously it will obliterate your OS so you'll need to boot from a CD or another drive to run the function.
|