which DNS server are you connecting to?
Try changing the primary DNS to 4.2.2.3 and secondary to 4.2.2.7 (both are public DNS servers).
Are you getting DNS from your router (for example is DNS the same IP as your routers IP?), from your ISP via DHCP? Are you setting DNS statically?