Website hack/email

Our website seems to have an issue with the emails. I was told this may be due to a hack but I am not sure. I am looking for a true fix, not adding a few lines of code in SSH. Here is the message:
XXX
(ultimately generated from XXX)
Domain XXX has an outgoing mail suspension. Message discarded.