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.