Super Admin No privileges over SSL

I checked the option "force SSL on Login and Admin Pages". Ever since I did that I am getting a "You do not have sufficient permissions to access this page." error for all admin pages with the super admin, and I am effectively locked out of the site.

I checked the most common issues:

- database prefix is ok
- wp_user_roles table within wo_options is there

wp-admin works over http but with https I get the "You do not have sufficient permissions to access this page."

We recently migrated to a new server. Static files load fine over https.