Microsoft Corp said the sale of its stake in Expedia Inc to USA Networks Inc has been delayed as a result of the television company's deal with Vivendi Universal.