I have been trying to integrate a custom Wordpress plugin called custom_rss into Wordpress by following http://net.tutsplus.com/tutorials/wordpress/creati
Posting on this old topic because it was the most relevant Google result when I was searching after running into a similar problem so I figured I'd add my fix.
I had a really similar problem where any change I made to the page slug resulted in an insufficient permission error. At first I thought my page slug must be getting referenced somewhere else in my code so I searched and found no other references. I also tried stripping away every line of code outside of the basic plugin instantiation code but it still didn't work.
The fix was to deactivate then reactivate the plugin (within admin UI). I'm guessing upon plugin activation wordpress adds various entries to it's DB; some of which are likely your plugins name, menu page names, slugs, etc. After reactivating the plugin, the exact code that previously threw permission errors now worked perfectly.