Hi,
This is really annoying and large issue... Everything Microsoft touched turns to shit
example. Nokia phone, Skype, etc...
You can not delete annoying Skype contacts or any of your old conversation history. It stays in cloud forever and will be updated in every machine where you use Skype, forever.
This issue has been there since 2013 and Microsoft does not want to fix it.