Hi Jaques,
Which error message are you receiving in your bounce back messages?
Most of the time the problem will fix itself automatically after you fix your good/spam email ratio.
Following standard practice such as minimize the user unknowns, only send email to those who want to receive it, don't blast email from a new IP addresses tat don't have a good sending history, and you should be OK.