That is your big clue. Read http://forums.cnet.com/5208-7587_102-0.html?forumID=69&threadID=271360&messageID=2699006#2699006 to discover there can be 10 or more drivers and the install order matters.
Ask HP for details like that so you can reload the OS proper.
PS. I can't tell what HP/Compaq you have.
I've been this problem with my wireless internet. Every notebook in the house gets connection to the network, and so does my iphone. On this Compaq laptop i get the connection and very strong signal strength but get the "limited or no connectivity". Things are being sent but not received. Wireless use to work on this computer before i reformatted it. I have tried repair, ip config and other troubleshooting but maybe i forgot to install a driver?