It's most likely a Windows problem but you might want to ask Technical Support Chat, it's free and available via Useful Links above.
You can use Safe Mode with Networking for the time being to access the internet.
You might also want to ask Windows 7 experts here: http://www.sevenforums.com/
Meanwhile I advise you to run a scan using the free version of this software make sure you update it first and let it remove anything it finds. reboot as soon as it asks you to and rerun it in regular mode if possible.
It can be installed, updated and run all in Safe Mode with Networking.
On second thoughts do the last thing first.
Thank you for your feedback. I did the last thing with no success :/
What I said about a random tab coming up, it just happened a few minutes ago and this was the address.
Surely this means I have some degree of a virus?
Could be a bad cookie as that comes up on my machine as http://www.google.com/webhp.
Can you run a program?
If so download Hijackthis and post its log on one of the following forums for expert help.
Do not post Hijackthis logs here, we can't help with those!
Post the logs at a specialist Forum:
Be sure to read all the sticky announcements/instructions at the top of each malware forum!