Reformatting is drastic; it erases everything. A few things to try first:

1. Defrag the hard drive
2. Run a virus/window washer/spybot scan.
3. Do a "repair install".

If you have your hard drive in sectors, you may format just one sector.

Good luck!