I keep getting this for sites that I know work also constant 404 errors I have no idea why
Could be a few reasons, but if it's still happening I'd check your DNS settings. May want to change to OpenDNS. That could just be my paranoia speaking, but my first thought leapt to DNS poisoning. What's a site that's not working for you?