Plugins Menu not showing up administrators

I am having one heck of a time. I have been at it for about 4-5 hours, I have gone through all the forums. I have tried a dozen different configs. I have deactivated all plugins, etc. etc. Nothing.
I can see my plugins menu when I log in from my network menu (super admin) but I can not see the plugin menu AT all when I log in as regular administrator of the site. In fact, logged in as the administrator, if I go to http://mysite.com/wp-admin/wp-plugins.php, I get "you do not have sufficient permissions to access this page."
How can that be!?
I have checked and double checked and the user IS administrator.
Yes, in network settings I have check marked to activate the plugins menu
Please help.
Thanks.