404 errors come from web servers when a file you are looking for is not found, thus if DNS lookup failed there would be no server to give the 404 error.
DNS servers give a "NXDOMAIN" I.e Non-Existent Domain error, not a 404 -- AMD Phenom II x3 720 BE @ 3.5Ghz(OC) | 4Gb Memory @ 1600mhz | Sapphire ATI HD4870 1GB 800mhz/1000mhz(OC) | 2x500GB HDD's Raid 0 | Windows 7 Ultimate x64 Build 7100