Organizing and accessing contact information in Outlook.com
Same problem here.
I synchronize contacts and calendar between MS Outlook 2010 and my Windows Phone 8.1 via an outlook.com account in the cloud.
(It was pretty stupid of Microsoft not to allow synchronization via bluetooth a USB cable, as this worked perfectly with my previous Nokia phone. If it ain't broken - then don't fix it!)
In this three way synchronization, my database with 5k contacts got damaged in multiple inexplicable ways.
Therefore I bulk deleted all contacts in MS Outlook 2010 with the intention to recreate the database (obviously I keep an original database separate from the account linked to the cloud), knowing that the whole process will take weeks.
The problem is that in outlook.com these deleted contacts somehow come back, creating multiple entries. So I deleted them again and now, after manually (!) purging about 1k contacts, I still have about 9k (with doubles) waiting to be purged.
Why is there no "purge all" button? Doesn't seem like too much to ask.
Is there no law against storing people's data when they don't want Microsoft to store it?
This is not funny because my Windows Phone has ceased to sync properly, apparently due to a problem caused by bulk deletion of data (famous error code 80C805E2). The phone keeps on trying though, draining the battery and ultimately making it utterly useless.