Try setting up a different DNS server. Use the Google DNS settings.
Follow this guide again.
When you get to the part to specify DNS server.
Configure your network settings to use prefered 126.96.36.199 and alternate 188.8.131.52 as your DNS servers
One other thing to check, when you are in the settings make sure that the IPv6 is unticked.
You should be doing it on your laptop that has the problem.
Would it be something to do with my IP address changing when I reset my home hub?
If it was a homehub IP problem your other devices would not connect to the Internet either nor would your laptop connect by Ethernet.
If all your other devices can connect to the Homehub by wireless and/or Ethernet and surf the Internet and your laptop can connect and surf by Ethernet it would rule out the hub being at fault.
As your laptop can connect by Ethernet but not wireless it would obviously point to a wireless problem on the laptop. I am out of ideas other than to suggest, unless somebody else can help, that the wireless network card on the laptop has developed a fault.
You could either get a new card fitted or probably a cheaper easier alternative would be to buy a wireless dongle and use that.