Configure WordPress Multisite Pages with Custom Permalinks

Check your httpd.conf file. Sometimes Apache’s settings can be too restrictive and it doesn’t quite catch all the rewrite rules.

Look for Allow FileInfo Options for that vhost. Might have to set it to All. I explain this here:
http://wpmututorials.com/installation2/subfolder-blog-have-no-theme-styles/