I had the same problem. Contact synchronisation with exchange mail account does not work.
The following workaround solved the problem for me:
- export contacts from exchange mail (Outlook);
- import them into Gmail;
- synchronise Nexus
=> contacts back on phone.