We recently deactivated the bbPress plugin because we don't use it anymore. Immediately following that, no admin users can get into the dashboard without hitting the infamous:
"You do not have sufficient permissions to access this page?"
We tried removing ALL plugins to rule out a dependance from one of those, but it didn't work.