Microsoft is going to be rebranding SkyDrive, its cloud storage service, following its loss of a trademark battle with British Sky Broadcasting Group over the "Sky" name.