Postfix + SASL = "Relay Access Denied" when sending from outside the network

Solution 1:

you have smtpd_recipient_restrictions twice, and the last one is the one being used and it does not have permit_sasl_authenticated