Apparently a plugin is faking as permissions ex, just wondering if there are any known plugins which does just that, fake as PEX.

I only mentioned that was one possibility, you should check what plugins you have installed on your server and start eliminating/finding the issue, I can't do this for you.