Same. status page mentions scheduled maintenance.

I've had the exact same problem, except running in background recording location updates. In the end I had to disable Core Data Cloud Kit sync. Was this ever fixed?