I just realized you are probably running CNAME wildcards for the subdomains as well, which wold conflict with the MX one. How about running separate records for each subdomain?
You'd need to do: acme MX (mail_server_ip) acme CNAME (ELB hostname)
... but that isn't allowed. The problem is with the records conflicting, not with the wildcard.