I had the same issue. I was able to resolve the 404 being returne by editing SkyDriveServiceClient.Helpers.cs method EncodeWebFolderItemPath. Uncomment the the string replace lines of code except for .Replace("","^"). This
is also mentioned in this post https://skydriveapiclient.codeplex.com/discussions/437089