I know this may be a little late, but I just read your post. I had the same problem. What caused my problem was a server move at my hosting company. After the move some links on my site stopped working, while others were fine. I traced the problem to missing ‘www.’ in some of the links. Adding this back to the links fixed the problem.
It’s just possible your hosting company made a server move without your knowledge.