Думаю, что для корпоративной почты выход один - настроить какой-нибудь платный антиспам, который бы работал, прогоняя почту через свой сервер-фильтр. например,
спамзащита Флайнет. Если провайдер стаит перед фактом, нужно действовать быстро, а настраивать вручную самому спам-фильтры, спамассасин и прочее трудоъемко. Также перед этим нужно проверить и почистить все машины, видимо, на какой-то завелся вирус.