How to Connect printer to macbook pro
Have you done a software update? As HP updates their drivers to suit different versions of OSX different updates are pushed through to users. Read more on hp's website.

You could also try resetting the printer system.