Part of the hangup is that startups are shit at dealing with enterprise privacy contracts, whereas Microsoft probably has a whole department for that.

A product can work however it works, good or bad, but if you can't wrap contractual guarantees around it that are palatable to your enterprise customers, you're not going to get enterprise sales.