404 when trying to add a subscriber

I am using the plugin as a sidebar-widget so users can sign up for the newsletter. But, when users are trying to add them self using the form they get served with a 404-page and they don't get signed up.

The site is using Newsletters 4.1.2 - Any idea what could be the problem?