554 5.7.1 Relay access denied

==== Required information ====
- iRedMail version: 0.8.5
- Store mail accounts in which backend (LDAP/MySQL/PGSQL): mysql
- Linux/BSD distribution name and version: ubuntu 13.04
- Related log if you're reporting an issue: Aug 29 22:40:29 core-01-mail postfix/smtpd[10120]: NOQUEUE: reject: RCPT from AAAAAAAAA.com[199.9.9.9]: 554 5.7.1 <AAAAAAAAA@gmail.com>: Relay access denied; from=<test@mydomain.com> to=<AAAAAAA@gmail.com> proto=ESMTP helo=<[192.168.4.15]>

====

Hello, I'm having a bit of a head scratcher here, basically I can't send mail. I can send mail to other domains on the same server, but not external. I can send using sogo, but not roundcube (although I don't think that's related) Right now I'm focussing on testing with a mail client and telnet. Just over port 25 for now with no ssl or tls or anything.
Here's my telnet sequence

telnet myserver 25
Trying myserver...
Connected to myserver.net
Escape character is '^]'.
220 ************************************
ehlo blah
250-core-01-mail.myserver.net
250-PIPELINING
250-SIZE 15728640
250-ETRN
250-XXXXXXXA
250-AUTH PLAIN LOGIN
250-AUTH=PLAIN LOGIN
250-ENHANCEDSTATUSCODES
250-8BITMIME
250 DSN
auth login
334 VXNlcm5hbWU6
dGVzdEBqYXlmaXR6c2ltbW9ASDFb20=
334 UGFzc3dvcmQ6
dGVzdDE=
235 2.7.0 Authentication successful
mail from:<test@mydomain.com>
250 2.1.0 Ok
rcpt to:<AAAAAAAAA@gmail.com>
554 5.7.1 <AAAAAAAA@gmail.com>: Relay access denied

Everything is fine up until I put the recipient in, I also get a similar error with the mail client.

As I understand it, it's the smptd recipient restrictions that control who can send out, but I don't see anything wrong with this.

smtpd_recipient_restrictions = reject_unknown_sender_domain, reject_unknown_recipient_domain, reject_non_fqdn_sender, reject_non_fqdn_recipient, reject_unlisted_recipient, check_policy_service inet:127.0.0.1:7777, check_policy_service inet:127.0.0.1:10031, permit_mynetworks, permit_sasl_authenticated, reject_unauth_destination

Does anyone have any other suggestions?