Just like amped said, this is probably malware, adware or some kind of explorer hijacking virus.
Even though it's the very first time you logged into the internet this is when the PC is more vulnerable, you have absolutly no protection, no anti-virus, no firewall.
Now if you did have an anti-virus or some kind of protection try insalling explorer again.