Проблема с почтой при регистрации на кирилице

[Odriki]

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

Если клиент регистрируется на латинице (VasyaPupkin), то все прекрасно и замечательно работает. А вот если клиент регистрируется на кирилице (Вася Пупкин), а так регистрируется 100% покупателей, то почтовые уведомления с подтверждением регистрации, восстановлением пароля, информацией о заказе и т.д. перестают приходить. Думали проблема в хостере. Но после смены хостинга проблема осталась, т.е. косяк где-то у нас. А мы далеки от программирования и престашопа.

На старом хостинге, например при заказе в магазине покупателем с ФИО на кириллице, на наш  почтовый ящик сразу же приходила ошибка с почтового сервера хостера Mail failure - malformed recipient address. A message that you sent contained one or more recipient addresses that were incorrectly constructed  а дальше стена текста из непонятных символов. На новом хостинге никаких ошибок от почтового сервера не приходит. Тем не менее при восстановлении пароля сразу вылезает надпись Выявлено ошибок: 1 ошибка :
Ошибка при отправке электронной почты.

Тестовые письма с сайта уходят без проблем (через Настройка - Email). Стоит Использовать PHP функцию mail().