I'm running into the same problems: WordPress Multisite installation, worked perfectly until 1.6.10.
After the 1.6.11 update, all URLs except the home pages throw 404 ols error pages, clearly the rewrite rules aren't working.
Went back to 1.6.10, which resolves the problem for the moment.
Any...