I upgraded successfully from 3.0.5 to 3.1 on my multisite but lost super admin. I have deactivated all plugins and MU plugins. Manually upgraded, checked database and files all which seem to be fine. My admin menu only shows single blog menu. Everything else seems to work fine with no error messages and no complaints from users yet, just have no super admin (network) controls.