Я уже говорил: если сервер - не open relay, то это (с точки зрения сервера) - легитимные письма. Т.е. они отправляются либо пользователем, прошедшим sasl-аутентификацию (либо "штатный" пользователь, либо сервер взломан), либо с разрешенного IP-адреса (считающегося принадлежащим "своей" сети). Есть и еще вариант - у вас очередь забита письмами, которые сейчас продолжают рассылаться (в очередь они попали тогда, когда сервер был открытым релеем).
Смотрите очередь, смотрите по логам, откуда берутся эти письма.