I have seen this problem most frequent in wordpress mu 2.8.x
If you have installed a fresh copy of wordpress Mu and you go to the front page and check a post, It shows Page Not found , 404 error.

Well, If you have got his error, It has a very simple fix.
Login as Site admin the
Go …