"Person's email address is unavailable"

Surface Pro 3 configured in ActiveSync but not synching at all.

I am getting following error in the inbox “Person’s email address is unavailable.”

Has any of you out there got it to work or is there a work around…? Thanks,