We recently moved and thus my wireless printer stopped working because it's a new network. I tried uninstalling, but upon re-install I get this error message

Printer: HP Photosmart C4795
I have tried running their Mr FixIt program and it found nothing.
Next I realized I might need to get my Windows Updates for the install to work. However that has been throwing the error code: error windows update 80072F76 for months.
I have run ComboFix and Malwarebytes and still cannot install either the printer or the updates.