This totally worked for me!!!! I have a compaq presario..
1. Install HP wireless assistant (this will install an icon to windows task bar). I did not have this before.. it's free.. just google it and go to the link for HP wireless assistant..
2. Reboot then double click HP wireless assistant icon in the task bar to open the program window. it will show there is no connectivity, confirming your dilemma
3. Next, hold down the stubborn wireless button (mine is above the F8 key) for 30 seconds and make sure it stays blue (activated/enabled) for the entire time it is depressed
4. Release the button
5. Now, push the same button one time and release immediately. It should switch from orange to blue and REMAIN BLUE! Enabled! now mine is on on on! I connected to my wireless and everything! stoked.. hope it works for you...