Sending emails from mail clients

Just recently bought a VPS with Plesk pre-installed.

Added my domains to it that's all good and working.

added the mail accounts all good.

Can send and recieve emails in webmail (horde).

However on any external client i can only recieve emails. If I attempt to send any emails i get a Relay error message. Using Postfix coupled with Dovecot.