Unable to access google.com (a few other sites) or sign into MSN messenger (fix)

Had a strange problem recently whereby a Windows XP Pro machine didn’t seem to want to connect to the internet, or so it appeared. I tried accessing google.com and hotmail.com and both returned error pages as did MSN Live Messenger when trying to log in.
I checked the BT HomeHub and the broadband light and LAN [...]