Weird capabilities / roles behavior

This sounds like core bug #22895.

Access to the menu item will not be allowed unless the user also has the edit_posts capability (for the Post post type).