Quoting Postfix User <postfix-u...@seibercom.net>:
I assume you have read: http://www.postfix.org/DEBUG_README.html#mail Specifically, if the problem is SASL related, consider including the output from the saslfinger tool. This can be found at http://postfix.state-of-mind.de/patrick.koetter/saslfinger/.
Yup, and now it's been fixed and is working again. /Martin S