I have a MacBook Air running Mavricks and an HP Officejet 4500 G510n-z. All worked well together. We changed our COMCAST wireless home router. We can no longer wirelessly connect to the HP4500. A USB connetion still worked to the HP. All other home wireless connections work fine. We did change the router name, etc within the Mac.
I've uninstalled the HP driver and can not reinstall it, so now even the USB connection does not work.