I have similar problem on another HP photosmart all-in-one C2xxx model (can't remember the exact model no.) last week when I helped my friend to install it. I downloaded the most updated driver from HP for the Vista 64-bit machine. Remove the previous installation because my friend had installed it before and have the printer running normally only. I turn off the all-in-one before the installation (lazy to unplug the USB cable).

The 1st installation did not request connection of it and the Solution Center did not run. I removed everything and repeated the process again, this time it request connection of the all-in-one and the whole process is done.

Hoping that my experience will help you.