Although USB 3.0 is supposed to be backwards compatible with USB 2.0, it's not unknown for devices intended to be connected to a USB 2.0 port to not work properly when connected to a USB 3.0 port.
There appear to be two Lenovo computers with the model designation "ThinkCentre M93p." The "Tiny Desktop" version has only USB 3.0 ports; the "Tower Desktop" version has 6 USB 3.0 ports and 2 USB 2.0 ports.
If you have the "Tower Desktop" version and you haven't tried connecting the printer to one of the USB 2.0 ports on the back of the computer (the ones with the black rather than blue insert), try that.
I can't tell from the available specs of the M604P whether it requires a USB 2.0 connection. I suggest that you get in touch with HP directly or post in the relevant HP support forum.
http://h20565.www2.hp.com/portal/site/hpsc/public/help/contactHP/home/
EDIT TO ADD
See this HP Support Blog Post: Handling Problems With USB 3.0