Contacts added on S4 doesnt sync with Exchange any more

[Gamblin1980]

Hi all,

I never had any problems with my S4 and was particularly surprised how good the Exchange Sync worked - until lately...
Since some time, contacts added to my S4 do not sync to my Outlook. While contacts added in Outlook do sync to the S4. This drives me nuts - what is the reason. I already removed my ActiveSync Account and set it back up. But the error remains...

What can I do?

Thanks for your help,
Gamblin