If I were you I'd be in contact with HP.
HP's phone support is going to be a waste of a few hours of your life you'll never get back. Hour waiting on hold, an hour of them giving you basic steps from a computer script that won't solve it.
OP, does Windows install the drivers, IE, you can see the wireless adapter in the device manager? Sounds like the entire wireless service is shutoff or corrupt for some reason if the drivers are installing. I'm not on a machine with wireless right now, but I'll check on the services later when I am. I assume you have tried different USB ports as well?