The ipa-client-install command is unable to find the IPA server on a network that uses AD DNS.
This is probably due to the fact that AD has its own SRV records for kerberos and ldap that it adds in, so ipa-client-install gets those records instead of any that you might have added for IPA.
David, the problem is that we can't know that the SRV records are not for IPA. Please ensure that this it is documented that when running ipa-client-install in an AD environment you may have to manually provide the server to use.
*** This bug has been marked as a duplicate of bug 646204 ***