Editor can't edit custom posts

I have set up a few custom post types and checked the permissions in the custom post type setup and an editor has full capabilities.

However when an editor logs in they cannot update and of the custom posts, they get an error "You are not allowed to edit this post."

They are able to make edit/make changes to pages and posts, just not the custom post types.

Any ideas?