Post Editor could not edit a post created by Site Admin, though permission had been given to the role explicitly for that post.
Resolved, for other's sake, posting the link to the solution at developer's forum:
http://agapetry.net/forum/role-scoper/editor-can-view-but-not-edit-admin-posts/page-1/
For me, using WP 3.0.1, and Exec-PHP 4.9, Role Scoper 1.3.2
The solution
Must modify includes/runtime.php as follows:
change:
if (!$poster->has_cap(ExecPhp_CAPABILITY_EXECUTE_ARTICLES))
to:
$exec_articles_cap = ExecPhp_CAPABILITY_EXECUTE_ARTICLES;
if ( empty($poster->allcaps[$exec_articles_cap]) )
fixed the problem for me.