If it were me, I’d start by being mildly exasperated, and use that as an opportunity to go for a walk or bike ride. Once I got back, I’d realize it hadn’t fixed itself, so I’d become exasperated again. At some point I’d get around to runing the diagnostic test on the fan that the manual illustrates. This procedure is noted in on about page 100.
If it fails the test, I’d collect my tool kit and some other stuff to get ready to remove the right side cover. It only takes about 20 minutes or so. Next I’d find a box and some baggies and a sharpie pen to note which screws and other bits end up being placed in which bag, or box. The side cover is actually designed to be removed, so is pretty easy to do. I’ve had the questionable fortune to conclude that from the perspective of disassembly and re-assembly the printer is fairly well engineered.
Once you have the cover off it will be pretty easy to see what condition the fan is in, and if the connectors are seated.
When I had mine apart, I found that a bunch of ink made its way to the aerosol fan and produced quite a mess. I removed the fan assembly from the printer and cleaned everything with lint free paper towels and a lot of Windex. It cleaned up okay.
If the fan needs to be replaced, HP has a part number for it, so it can be ordered.