So I switched to Chrome and I kept getting 'site not found' errors due to the DNS pre-fetching. It was suggested that I set custom DNS servers so I downloaded this to see which would be the fastest DNS server for me. I got it then changed my DNS settings using this guide. My browsing is INSANELY fast now! I haven't gotten the error yet either.

I suggest EVERYONE do this!