What is the printer model?
Have you checked it is compatible with your OS X version?
Try removing any instance of previous drivers of your printer:
From finder go to Computer and select your boot volume.
Enter the Library folder and then enter into Printers.
Move the HP folder to the trash.
browse ito PPDs > Contents > Resources ans search the folder for your printer model name, remove any instances of its drivers to the trash.
Reboot your Mac and try adding it again.
If the same persists you may try installing teh package belwo and then check for any differene: