I'm using Samsung Tab 2.0 - Got the same problem after upgrading to 4.1.2. I managed to solve this by removing the 'Samsung device' in my Microsoft Exchange 365 (web-based) under the mobile setting. Then you have to remove the Exchange account in your Android. Business as usual immediately after...