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