so do you have anything enabled in the startup tab related to HP? Is there any thing in the add/remove programs related to you old hp printer is there any references in registry to HPPhotogallery.
Some one had the same problem but there hp printer was attached still they reinstall the hp printer software to fix it. Have a look here
PhotoGallery Trying to install - TheTechGuide Forum