Bad Sectors

When I rebooted my laptop the other day, it indicated that there were some
bad sectors found and that I should run Scandisk. Once the scandisk was
completed, it than began a surface scan. (I just replaced the hard drive one
month ago with an IBM Travelstar 6.0) The surface scan was agonizingly slow.
It would find a bad sector and ask if I wanted to "Fix It", which I did.
After approximately 9 hours it had only completed 50% of the scan - 1,500,000
sectors, completed scanning 800,000 and found 60 bad sectors. While
attempting to move the laptop to another room, I unplugged the power source
and the computer froze. What could have caused bad sectors, how do I fix
it, and should the scan take so long?

Thanks.