Ok, this makes it clear. You can not use wildcard domains for email addresses. Please make sure that the co-domain *.example123.com is set to external mailserver, otherwise you may encounter problems with postfix.