Hi,
I assume you may you have the HP Photosmart 5515 duplex model? what is the exact model number listed on the back of the printer?
For the duplex model the software is different than the one mentioned above (PS5510d_1315.exe) and can be downloaded below:
Hope that helps,
Shlomi