I can remember one of my first IT classes and the teacher saying, "when all else has failed in your troubleshooting efforts, start looking at DNS". I guess it still holds strue.