So, you got a new hard drive, installed it, re-installed windows, and everything is fine except you're unable to connect to the internet?
Have you tried downloading your networking drivers from hp? If you just went with the drivers Windows loads automatically upon installation, it might not have found one for your Lan or Wireless.
If you haven't already, visit the HP website, look for support and drivers and install the newest drivers.