Since it happens in both browsers and typing in the URL's apparently didn't work either, then it may be malware. HOWEVER, if you say that the restore point worked, then maybe that did it.
I don't want to rain on your parade, but if you have malware it still might be lurking on your machine. But, you said that this machine is brand new, so if it contracted an infection, it must've been in the first week of use or so. Don't misunderstand, I'm not saying you have an infection for sure, just that it's a possibility.
Again, though, if your use of the restore point seems to have made things right, then maybe "If it ain't broke, don't fix it" applies. If you don't notice any unusual behavior or slowdowns, then maybe this was just . . . "weird" and unexplainable (unlikely, but possible).
Did you run a SuperAntiSpyware scan?? Have you run an antivirus scan?? It might be good to do a HijackThis scan and an on line antivirus scan, but before we get into any malware diagnostics, I'll wait for your reply.
If you say everything is OK, then maybe we'll just let well enough alone. If you have other problems, then we'll do some malware diagnostics.
By the way, my 40 year old son is an attorney. He's always saying "that depends on the facts and circumstances".