Cant print to hp print server

I have a win2k server, and a HP 3 port print sevrver on the network. After a power failure, I now can not print. I can print a test page from the server, but from a workstation get the error
“There was an error writing to \\queuename
The access code is invalid”
I tried re-installing the workstation printer, no luck. Before I try and completely re-install the HP print server is there anything else I can try?