Immediately after installing Brightcove Video Cloud v1.0 on WordPress v3.4.2, I get "You do not have sufficient permissions to access this page." and cannot log back in to wp-admin without hitting that message.
I was able to restore functionality by manually deleting the folder in 'plugins' via FTP.
I replicated this behavior a second time, with only this plug-in network activated. This network is (currently) only one site recently converted from a non multi-site install.