Почему не доходит почта, отправленная с VPS (Debian)?

Добрый день!

Имеется VPS. К нему «прикручен» домен (mysitedomain.ru), который делегирован на Яндекс и подключен к Яндекс.Почта для домена. Проблема вот в чем: не отправляются письма через php mail() на почтовые ящики, созданные для моего домена в яндексе. Если отправлять, например, с mail.ru, то письма доходят нормально. Если отправлять на прямые адреса name@yandex.ru через mail(), то письма успешно доходят.

mail.log:
Aug 10 16:45:39 mysitedomain postfix/smtp[29692]: 2C1B5DC0180: to=, orig_to=, relay=mx.yandex.ru[93.158.134.89]:25, delay=0.11, delays=0.01/0/0.05/0.05, dsn=5.7.1, status=bounced (host mx.yandex.ru[93.158.134.89] said: 550 5.7.1 No such user! (in reply to RCPT TO command)) Aug 10 16:45:39 mysitedomain postfix/smtp[29692]: 2C1B5DC0180: to=, orig_to=, relay=mx.yandex.ru[93.158.134.89]:25, delay=0.11, delays=0.01/0/0.05/0.05, dsn=5.1.3, status=bounced (host mx.yandex.ru[93.158.134.89] said: 501 5.1.3 Bad recipient address syntax. (in reply to RCPT TO command)) Aug 10 16:45:39 mysitedomain postfix/smtp[29692]: 2C1B5DC0180: to=, orig_to=, relay=mx.yandex.ru[93.158.134.89]:25, delay=0.11, delays=0.01/0/0.05/0.05, dsn=5.7.1, status=bounced (host mx.yandex.ru[93.158.134.89] said: 550 5.7.1 No such user! (in reply to RCPT TO command)) Aug 10 16:45:39 mysitedomain postfix/smtp[29692]: 2C1B5DC0180: to=, orig_to=, relay=mx.yandex.ru[93.158.134.89]:25, delay=0.11, delays=0.01/0/0.05/0.05, dsn=5.7.1, status=bounced (host mx.yandex.ru[93.158.134.89] said: 550 5.7.1 No such user! (in reply to RCPT TO command)) Aug 10 16:45:39 mysitedomain postfix/smtp[29692]: 2C1B5DC0180: to=, orig_to=, relay=mx.yandex.ru[93.158.134.89]:25, delay=0.11, delays=0.01/0/0.05/0.05, dsn=5.7.1, status=bounced (host mx.yandex.ru[93.158.134.89] said: 550 5.7.1 No such user! (in reply to RCPT TO command))

Случилось это после переезда на VPS с шаред-хостинга. До переезда все работало хорошо.

Подскажите, куда копать, на что смотреть?