NEW YORK (Reuters) - Users of Microsoft Corp's Sidekick mobile phone may have permanently lost data such as contacts, photos and calendar entries due to the failure of a Microsoft server computer.