Может быть у вас ограничение на отсылаемое количество писем на хостинге. Спросите тех. подержку хостинга.
Спасибо за информацию! Вы почти угадали. Почтовый сервис заблочил IP)).
Вопрос решен.
Кому интересно как решился вопрос:
Сделали подмену js-скриптом адреса доставки клиента адресом боксберри.