reason of having this problem:
This is ( as i beleive ) 9s a very well known operational problem with plesk/qmail/smtpauthorization. i knew that this has been out since 2001.
basically it is because plesk default settings for 'mail' is to close relaying (spam), and you certainly don't want to enable it.