During the deployment of Lync 2013 for a customer who was integrating with Exchange 2013, we ran into somewhat of a strange issue with the Unified Contact Store (UCS). Even though EWS access was working, and OAuth appeared to be working, users' contacts were not being migrated into the UCS. After a bit of troubleshooting on our own, a conversation with Kemp support pointed us in the right direction.