It sounds like you need a custom Active Directory web service that uses an LDAP connection string to query your company's active directory, and return a result that indicates whether the email address is already assigned to another person.
I don't know of anything in InfoPath or SharePoint that allows this. It would probably be a custom-made web service.