Postfix is running a reverse MX lookup for subdomain.domain.com and no MX records show up?
Most likely. Either they will have to fix their DNS, or you will have to configure to not do a
reverse lookup. It makes you get more spam though, unless you only eliminate reverse
lookups for that particular domain.