Not that I have a solution, but just thought I would add that I am also experiencing this issue on Server 2016 have tried the suggestion above with installing the linked version of skype but this will update on first launch as another comment suggests.
I have tried the installers for the below versions.