[Oleg Krylov]

Я ваши пароли тоже смогу подобрать брутфорсом »

Теория вероятности говорит об обратном. Увеличение длины пароля на 1 символ увеличивает срок подбора на порядок. Если пароли сгенерированы генератором, а не просто Alligator86, это исключит возможность использования словаря. Что приведет к нереальности брутфорса в обозримые сроки.

может быть спам рассылается каим то другим образом »

Так а Вы для начала проверьтесь на http://tests.nettools.ru на Open Relay. Убедитесь в отсутствии вирусни на машинах. Один спам-бот может используя текущий контекст пользователя наслать столько дряни, что любой провайдер повесится. Вы для начала запарсите SMTP-логи. Это может помочь в выявлении причины.
У Вас 25 исходящий открыт только одному серверу? Не используется ли он в качестве шлюза для остальных клиентов?