My Note 2 just recently started this very same issue, pretty much after I did the latest update. I've tried battery pulls, removing and re-adding the accounts, changing the sync options everything I could possibly think of! I even got our phone Tech to look at it and he couldn't get it to work...