Your access to this mail system has been rejected due to the sending MTA's poor reputation

Your access to this mail system has been rejected due to the sending MTA's poor reputation

Hi,
My collegue is getting this message when she is trying to email one of her contacts. We haven't increased the amounts of emails lately or done anything strange... Just ordinary business emails to our contacts and clients.
Thanks,
Petter