I had the same issue on my Sprint Note 2. Turned out it was my calendar (with 3 Google accounts). When I unchecked calendar from each account, the sync would work fine; no more sync is down error.
I uninstalled and reinstalled calendar and everything is back to normal.