Nothing was mentioned about having non-Genuine Windows. Is this the preinstalled OS which came with the HP? If so reinsert the Product Key from COA sticker at the link at Control Panel>Systems>Product Key.
If you want a leaner install without the HP bloatware you can run Minimal Factory Recovery from its partition. Make the Recovery Disks first. HP Recover Windows 7 Operating System Using HP Recovery - HP Customer Care (United States - English)
Or you can Clean Reinstall - Factory OEM Windows 7
with the installer provided, although you'll need to download another version to Unlock any version with eicfg removal tool
then use the tool also provided to burn to DVD or write to flash stick an all-versions installer, select your licensed version during install.