I have installed Exchange 2013 with Server 2012. I have set the user display as described in this article
The distinguished name becomes "/surname.givenname"
The ExchangeLegacyDN is completely garbled but does contain the users information. I can remember that this was also an issue with Exchange 2010 when it was first released?
Does this also not have an impact on the OAB etc?