Размер сообщения, которое вы пытаетесь отправить,
превышает глобальный предел размера (1000000 байт),
допустимый сервером. Сообщение не было отправлено; уменьшите его размер и попробуйте снова

Проверил не каких ограничений не стоит на сервере. В чем может быть проблема? Весь день все работало стабильно и пару минут назад сразу у нескольких людей такая ошибка.

Как это вы проверили промежуточные почтовые сервера? У них свои ограничения.
А сообщение такое бывает при рассылке СПАМа множества сообщений, например. Послание блокируется анти-спам фильтрами.
Поэтому сначала работало нормально, а затем «сразу у нескольких людей» отправления начались считаться СПАМом.

На форуме об этом писалось, да и в гугле упоминается.