You might consider talking to your hosting provider to see what they can provide to help you - they presumably cut off your port 25 traffic based on something, and knowing what that was would be helpful.
Notably, I would check with them if this is an issue of volume, or of content - the fix in each case might be a bit different.
I would also check your /var/log/mail (or equivalent file) to try and identify the top sender(s) - notably, I would check entries showing nrcpt
greater than 1, that use a domain you host.
I would suggest you ensure each one of your domains/websites runs as its own (local) user - that way, if you find the issue comes from a single domain, you can more easily block that local user from sending anything (if you run all sites under the same user, you are going to have to do domain matching, etc).
As you have SpamAssassin, I would also ensure you are scanning outbound emails (whether or not you block them based on spaminess is up to you, but I would ensure they are scored for spaminess). Review the stats for each domain (or sender if that becomes necessary), and see if that helps you gain some insight.