I am having the same issue after upgrading to 3.0 from wpmu. The network is up and appears to be working but I cannot access the backend or pages.
Loading pages from subdirectory sites result in a 404 error. The only thing that does work is the edit button from Super Admin / Sites.
Can anyone tell me the code needed for the .htaccess file to do the mod rewrite?