I have found something interesting. Again, I am running WP 3.2.1 in multi-site mode, like YogieAnamCara is. I can access the plugin, but another Admin can not.
Since we only have one site right now, I did not make the other Admin a Super Admin. On a hunch, I granted this admin Super Admin rights, and now the plugin is accessible.
So this plugin, in multi-site mode, is looking for an Admin with Super Admin rights. This should be corrected so that any Admin can access this plugin. I would actually prefer that there was an option for the user level to be selected for access, so I could allow Editors to access if I so desired.
Either way, I think I have isolated the bug... if the author would be so kind to update the coding, it would be greatly appreciated as I would like to use this for site and NOT grant Super Admin rights to every user that needs access to this plugin.