Maybe: You're using SRV records for autodiscover. iPhone only supports A/CNAME records or http redirect.

Or: Your UPN domain is different then your email address domain.