I did this Saturday, with an HP Photosmart, trying to do it wirelessly. I googled the question and found an answer that worked; it may work for you. For some reason, I had TWO printers identified. If you pick the one that has your printer's English name, it does not work on a wireless print command; if you pick the number-letter combination, it does. You need to test your connection though. If your HP command software has a "Test Page" option, try that. If it gets through--and mine did--then the problem is with the computer's printer setup, not the connection.
Good luck.