I had to go looking around just to find the rewrite rules that are supposed to be there, and luckily I found a post from a user that wrote them since management is not graciously posting them nor is this info documented anywhere in the installation steps.  If the installer is supposed to write the rules, then it should always do it, especially if you are assuming that AllowOverrides be set to All in order to use .htaccess files.

So here to reiterate for those who get the /page/whatever 404 not found error after installation, and you're sure you have rewrites enabled, then check your .htaccess file.  At least these following rules should be there:

RewriteRule ^m/(.*)$ modules/index.php?r=$1 [QSA,L]

RewriteRule ^page/(.*)$ page.php?i=$1 [QSA,L]

RewriteRule ^s/([a-zA-Z0-9_]+)/([a-zA-Z0-9\.]+) storage.php?o=$1&f=$2 [QSA,L]

If you don't see these rules, edit your .htaccess file to include them.