I am having the same issue. I have a HP photosmart C4780. Based on the insturctions on HP support website it states that the install information is embedded in the OS Mavericks. This is true because when I plug the USB in the printer is automatically recognized and sets up. However, after reseting the printer wifi to deafult settings, and going to system preferences-printers and scanners. I click the plus sign to add a printer and nothing shows up on my list of nearby printers. I have also tried performing a wifi protected setup and this does not work either.
Before upgrading to mavericks I had Lion and I never had any isues with wireless printing. So it appears to be isolated to Mavericks. Can someone please help or provide a timeline for when this will be fixed?
Current OS X version 10.9.2.
Thank you!