Possibly, though the request would be valid if someone were to subscribe to a mailing list with that email address, which is why I lean towards 404.
Possibly, though the request would be valid if someone were to subscribe to a mailing list with that email address, which is why I lean towards 404.