Reboot was the fix for me last night (after my phone went into recovery mode and I had to restore in some horribly convoluted process).
Note: I was upgrading iCloud Drive on Yosemite, the reboot didn't fix it until THAT had completed (phone wouldn't connect to iCloud at all so Upgrading just spun)