HP Officejet Pro 8500 A910 Premium will not fax from computer with Windows 8

Question

My printer worked great on Win XP and I could fax directly from the printer or from the computer.  I installed Windows 8 32 bit (I'm running an older system that works fine for everything I use it for -thank you very much), and downloaded the latest greatest HP driver & software for Win 8 32 bit.  Everything works perfectly, except faxing from the computer.
If I run the fax test from the printer, the fax test PASSES.  If I run the fax test from the computer, the fax test PASSES.
If I put documents in the printer feeder and use the printer fax functions, it faxes beautifully.
It is only when I fax from the computer, the screen pops up with a status of spooling, then the status turns to Cancelled every time.
It always worked on Win XP.
The FAX printer and FAX driver for the FAX printer showed up in Control Panel automatically when I installed the updated drivers/software from HP.  All the properties on the FAX printer look good.
I tried a usb connection, and a network ethernet connection, with the same results. 
Printing and scanning all work fine.  I really like this printer, and I would like it even more if I could figure out how to get it to fax a document from the computer.
When I say fax from the computer, I mean opening a document, saying Print, selecting Fax - HP Officejet Pro 8500 A910, filling in the fax information page, selecting my cover page options, and pressing the send fax.  All just like I used to do before I upgraded to Win 8.  When I hit send fax, that is when I get the popup that the fax is spooling, then it goes to cancelled.  No error codes are displayed, no clues as to why, no nothing.  If I print the document and put it in the printer document feeder, I can fax it using the printer display screen no problem.
Very bizarre.
This question was solved.
View Solution.

Answer 1

Alright, I spoke with some of the engineers and they suggested the next few steps. First, here is a thread on an MS forum about removing a driver in an alternate fashion.
http://technet.microsoft.com/en-us/library/cc730875.aspx
Another thing to note is that in Win8 you can easily access the Command Prompt by hitting the windows key and typing “command prompt.”
Additionally, I will PM you some further steps on removing the vestiges of the software from the back-end of your PC. You will HAVE to be sure to follow those instructions to the letter.
Do these two things and let me know what happens after you install the printer again from the direct download link I have already provided above.
Let me know and have a great day!