It is called the legacy Exchange distinguished name and is a remainder of Exchange 5.5.
You can resolve this address using the ResolveNames method (http://msdn.microsoft.com/en-us/library/exchangewebservices.exchangeservicebinding.resolvenames(v=exchg.140).aspx) of the EWS managed API, call the EWS WebService ResolveName method directly.
Another option is to use LDAP and search for a user object with the legacyExchangeDN parameter set to your address. Then request the proxyAddress attribute and get a single address with the prefix "SMTP:" (all in uppercase).
source share