Why does deactivating a plugin cause error: “You do not have sufficient permissions to access this page”?

For the specific case of bbPress, it adds new user roles and capabilities, like the “Keymaster” role. Those users who had a role that was bbPress specific won’t have access to anything anymore, because after you removed the plugin, the role no longer exists.

Some users have reported that using the “User Role Editor” plugin and resetting their roles to default have fixed this issue:
http://bbpress.org/forums/topic/you-do-not-have-sufficient-permissions-to-access-this-page-3/

If you have any admin that can login, he can manually reset the roles of affected users by editing their user profile and giving them the proper role on the site.