Microsoft has pulled out of a data center deal with British cloud ​provider Nscale, Britain's Telegraph newspaper reported on Sunday.