Check the dns resolvers, Also have you talked to ur host about this ? it could very well be a issue on there end ovb