Oh, hmm. I looked up DNS_PROBE_FINISHED_NXDOMAIN. That does sound like the problem is probably on your end and not the site's end, since other people like me can still see Lydia's quest. This site gave some suggestions on what to do about it, although it involves some command line stuff.