Migs,
Of the addresses with the 550 errors.... Are you able to send them an email individually through you email account (not using MaxBulk)?
If not, it confirms what Stan is saying, that you have been blacklisted.
Often the blacklisting lasts 24 hours.
Check this site to see if and...