When I enter an email address in the contact search widget on the dashboard which does not exist, I am redirected to a 404 error page. In that case I have no idea what the actual issue is. O would just think there's something wrong with Maropost.
Why don't you show the "Contact does not exist" notification anymore?
