The best way to add any printer, really, is to use Hp JetAdmin. If you don't have it, you can download it from hp's website. They have a version for many flavors (operating systems) available.
The info provided is very easy to follow if you read it.
The software will go out and verifiy if the ip address of the printer is ping-able before trying to config it. Al