I don't know if HP computers have them but IBM computers came with a recovery disc that formats the HD and reinstalls everything by itself.
You definitly need to format that HD.
If it continues you should call HP tecnical support.
If you bought it a year ago you still have full guarantee from HP