is it possible for you to connect the printer to a router via network cable?
use the HP network utility under Advanced Tools click on "Display Detected Network Devices". You should see a device starting with HP00.... To the right you will see the IP address of the device, which when entered into your browser should get you to the printer configuration screen.
under the Networking tab you should be able to edit the wireless setting. http://h20000.www2.hp.com/bizsupport/TechSupport/Document.jsp?lang=en&cc=us&taskId=115&prodSeriesId=4066415&prodTypeId=18972&prodSeriesId=4066415&objectID=c03112291