Permissions issue for Authors to create or edit newsletter

I have the permissions tab under (Newsletter>Settings) set to allow "Authors" to create and edit newsletters.

YES Create Newsletters
YES Edit Newsletters
YES Send Newsletters
YES Delete Newsletters

When logged in as an Author I just get the message "Cheatin’ uh?" where the header is.

Logged in as administrator there seems to be no issue