Admin user is getting You do not have sufficient permissions to access this page in e-newsletter

I have an admim level user that can't see the eNewsletter in the left column, and when he clicks on the configure and install link he gets "You do not have sufficient permissions to access this page".

How do I fix this?