Merhaba,
Sorunun Plesk kaynaklı olmadığını belirtiyorsunuz.
Farklı mail servisleri ile denediniz mi?
Sorunsuz çalışır ise script tarafındaki kodlarınızı veya ayarlarınızı gözden geçirin.