I am having the same problem with nextgen and wpmu ,, i also deactivate then activate the plugin to make the message go away, But i noticed that it doesn’t happen when the user of my wpmu creates a second blog!
any help is much appreciated ..
Thanks for posting it, It did help me