I was trying to configure a smarthost today and then after my tests I wanted to disable the relay rule to get back to a no relay configuration.
Looks like mail was still trying to send emails thru the configured MTA - without authorisation. I even tried to delete the relay instead of disabling but postfix was still using it.
After a reboot everything worked again.
log :
Error: authentication Required (in reply to MAIL FROM command)