@Jasonrhl. Thanks for posting. I have testing the plugin in Joomla 2.5 with access level as registered for the article and menu item and the plugin at public access level and it works perfectly.
How are you setting up your custom group permissions? Maybe if you share what you did I may be able to assist you.