Have you installed the Full Software Solution from HP's website? The link is here: http://h20564.www2.hp.com/portal/site/hpsc/public/psi/swdHome/?sp4ts.oid=3558903
If that is not an option for you, in which manner are you installing the printer when you reinstall it?