Exact same issue here.
As OP stated, basically when I select save feed, it kicks me back out to my 404 page on the frontend with the url and params exactly the same as they were when attempting to create the constant contact form/feed on the admin backend.
Please help with this issue!
