Here's what's going on, We have a large amount of blog posts and pages. Most of the existing pageswere  created by an Administrators and not editable by an Editor. I created a special group called "SEO-Editors" , which is a group of WP_editor users, I tried to grant them permissions to edit all pages. However this is not working and I tested by logging in as an SEO-Editor user only to find that they do not have edit privileges of these pages.  

I even removed the plugin and deleted the _rs tables, reinstalled and tried again.. Flushed Permissions cache as well.

I was able to accomplish this on a localhost server. 

I was able to assign WP-Editors page editor privilege on my localhost machine and I tested the same steps. Assigning Page Role for Selected and Sub pages, setting the Default for new pages to "page editor" and it worked fine, An editor was able to edit an administrators Page.

Wow that fixed the issue,  I had 'exec-php' plugin which I disabled and Role Scoper started functioning properly.