Auf deine IP muss der Inhaber(in der Regel dein Hoster) einen PTR Record eintragen zu welcher Domain dies gehört. Damit erlaubt man das senden von dieser Mail.
Laut deinem Fehler kann der Mail Server einen Ordner nicht finden, das heißt Plesk hat irgend etwas "verkackt". Am besten Mail Server erneut einrichten. Ansonsten bräuchte ich mehr vom Error oder Access Log.