The problem occures because HP uses a 32 bit path to a file in the printer queue. The x64 client cannot resolve this location and the printer installation fails.
Log on to the print server. Make sure that the 64bit driver is installed on the server. Delete the BIDI key in the register:
The printer can be installed now without errors.