Hey there! @rcastle659, Welcome to HP forums.
I understand your printer gets removed from devices and printer everytime you update windows on your PC.
Don't worry I'd like to help you out.
Did you make any changes to your printer?
How is your printer connected is it wired or wireless?
Update Bluetooth drivers on your PC and check if it helps.
Please try the steps recommended below.
Click Start and type services.msc in the Search field then press Enter.
Check if the Print Spooler service is set to Automatic.
Also, set Bluetooth service to automatic in services.
Follow these steps to resolve Bluetooth connectivity issues.
Press the Power button () to turn on the HP product, if it is not already turned on.
Make sure that the Bluetooth light () on the HP product is lit.
Turn on the Bluetooth sending device, if it is not already turned on.
Wait until the HP product is idle and silent before you send a print job.
Make sure that the HP product is within the range of the Bluetooth sending device. Bluetooth printing allows wireless printing up to 10 m (30 ft).
Temporarily remove any other Bluetooth devices connected to your computer that is not needed for troubleshooting connectivity issues.
Temporarily remove any USB devices that are not needed for troubleshooting connectivity issues.
NOTE:
Multiple USB devices simultaneously connected to the computer can interfere with a Bluetooth transceiver.
If a document does not print, there could be a wireless signal interruption. If a message displays on the computer explaining that there is a signal problem, cancel the print job and then resend it from the computer.
Let me know how it goes!
Take Care! 🙂
A4Apollo
I am an HP Employee