Ron Rennick on "[Plugin: WordPress MU Domain Mapping] Access Denied"

Did you use a plugin or automated script to set up your network?

If so, I'd suggest removing the network and setting it up using the network setup screen included in WP.

If not, I'd suggest re-installing your WP files.