Schon mal scandisk probiert? Hast du schon ein Test-Tool für die Platte benutzt, um zu schaue ob sie noch in Ordnung ist (gibt es für gewöhnlich beim Hersteller auf der hp zu downloaden)?
…
Bist du sicher dass es an der Festplatte liegt? --> Hast du mal nach Viren, Trojaner, etc gescannt? Viren und Trojaner können auch den Bootvorgang verlangsamen.