I have the same idential issue with a HP Laser Jet Printer P1100/P1102w... If you tick the netwrok printer sharing box on the USB connection the Bonjoour printers show up then almost immediateky dissapear? Only on a few occasions do they remain stable enough to click on and add, however it fails to support AirPrint and will not print over WiFi... it does not pick AirPrint as the driver on AutoSelect and even if I select the printer driver manually it still will not print over WiFi... USB is fine however. I have reset the printing system, I have done a WiFi card reset, I have done all the troubleshooting I can do but still there is an issue? Is there anything else I can do?
I will be getting HP support to remotely shoaddow my Mac in an attempt to get a successful installation however I suspect the issue will persist? All the Apple Updates are done and also the current drivers are installed. I suspect this is an Apple Bug that needs to be fixed asap? It is a brand new HP printer that is supposed to support AirPrint...Very frustrating Apple?