Plesk заблокировался домен при резервном копировании и после окончания не разблокировал.
(The domain is still suspended for the following reason: Domain is temporarily suspended for backing up or restoring.)
http://forum.parallels.com/showthread.php?t=89867
Сделал
/usr/local/psa/bin/domain -u domain.my -status enabled
И все заработало.
Еще лучше перезапустить почтовый сервер, а то может почта и не ходит на этот домен.
