Microsoft on Monday made its latest bid to stem share loses in the mobile sector with a new version of its Windows Mobile software that includes an online store for third-party applications and also ties into a new cloud service for syncing mobile data.