Mine happened reverse. I deleted all contacts via web interface. Then I synchronisd my phone. Instead of those contacts getting deleted from phone, they were back on people.live.com account. Rather than deleting from phone, it put them back to web account. Ridiculous. Even my whatsapp is not refreshing favourites. All this happening after upgrading to 8.1, really don't know what Microsoft did.