Нужно ли уже идти в магазин за новым HDD?
Давно уже пора купить SSD
На современных HDD битых блоков быть не должно вовсе, а у тебя их больше 500. Короче ничего ластиком чистить не нужно (удивительно, что тебе не посоветовали мягкой тряпочкой блины протереть) иди и покупай новый. 

На HDD есть специальная резервная зона на которую переадресовываются битые блоки по этому ни какой тест их не покажет, но со временем диск начинает тормозить т.к. поиск нужных данных в резервной зоне требует времени. 
в твоем случае битых блоков так много что резервная зона закончилась.