I had the problem of security update popping up after the OS update from 4.1 to 4.3. I tried a lot of the suggestions but still no Email sync.
Finally I removed the exchange active sync account and set it up again which seems to work for me (at least for the moment).
The Emails sync again and no...