Ok, sorry to hear that.
- is a sender_dependent_relayhost_maps configured ?
- How does your main.cf looks like ?
- How does your /etc/postfix/sender_relay looks like ?
- Can you send Mails with a normal client like thunderbird using the same credentials?
- Is your smtpd debug elevated ?
Please also check the Topic sender_dependent_relayhost here and elsewhere.