I have the same problem. I also have tried everything to solve the problem.
Just installed PrintPocketCE and it works great! Only problem is you have to pay for it!

and it is $39.95. Kind of high for only needing to print once in a while.
Has anyone else seen this problem or even solved it. I even went thru the registry and deleted all entries I could find for HP mobile printing and then did a new install. Same thing.