I don't believe that would fix the issue. If you did an HP Recovery already, that will essentially rebuilt your operating system. Performing an HP System Recovery (Windows 7)
If you do try it, make sure you make recovery media before formatting.
Creating Recovery Discs or Saving a Recovery Image to a USB Flash Drive (Windows 7)