我遇到了同样的问题，每次重启以后稍微等一段时间马上出现这个提示。
尝试了安全模式，禁用非微软服务等都无效。然后自己摸索了下，你可以尝试以下步骤，一步一步来，具体是哪个起作用不得而知

1、查看skydrive文件夹属性，去掉所有“只读”属性，应用于所有子文件夹和文件。
2、skydrive文件夹属性-安全 中为Users用户添加完全控制权限
3、删除skydrive文件夹中的不必要文件（我删除了一个隐藏的desktop.ini）
因为之前我每次重启必重现这个问题，经过以上步骤以后重启不再出现这个问题了。查看进程发现skydive进程运行着，说明问题应该是解决了。