Microsoft Corp. was recently in advanced discussions
with Nokia Corp. about a purchase of the Finnish
company’s device business, according to people familiar with the
matter, in a marriage that could have reshaped the mobile-phone
industry.

The talks have faltered, they said. One person said talks took
place as recently as this month but aren’t likely to be revived.