I've had this problem happen twice to my blog now. I run quite a high traffic blog and have minimal plugins, I use w3 total cache for caching my pages (but wasn't the first time this happens)
anyway, the site will be just fine, everything running perfectly and then I'll go to log on and it says oops this link seems to be broken not found.
so i look at the live website and it will show the home page but if you try to go to any other pages it says the same thing - oops this link seems to be broken...
So i disable the plugins via phpmyadmin and disable the permalinks but nothing fixes it. I contact the host and they say nothing is wrong, which i assume it isn't because other directories still work, and other WP directories on there still work.
We initiate a full restore of the site + database from a time that the site was working, but still nothing.
I'm completely stumped and don't know what to do. the only thing that has fixed it in the past is completely deleting the WP install and database and then starting fresh with the same back up copy that wouldn't fix it before.
I'd really appreciate any help or ideas any one may have.