Joey:
> What legit business with exception of a big isp would have that many
> mailservers.
> Somehow there is something related to spam which is causing the lockup.
Stop speculating, start doing real measurements.
Send mail to the exchange box that pretends to come from such a domain.