Sync Broken on Android

There were issues with sync earlier today, I was getting the same message, but I was able to sync just barely. Sunday's are busy times for the servers, so syncing during the week or Sunday evening usually works better.