Ok I got Skype version 126.96.36.199 on my rig here for some reason the the start menu and desktop icons appear to have lost its formating although the program opens fine if you can view the link of the situation and offer a workaround It would be great.
This might not be the best answer, however, here's what I did. First, I deleted the "Skype" icon from my desktop. Since deleting an icon from the desktop doesn't corrupt or delete the program, you shouldn't have any issues here. Then I went to my Skype installation folder which is at C:\Program Files\Skype\Phone and right clicked on the Skype program which is represented with the Icon I want on the desktop. Scroll down to "Send to" and click on "Desktop (Create Shortcut)" and that will give you the nice blue Skype Icon on your desktop. It will be called "Shortcut to Skype". To change the name from "Shortcut to SKype", just right click on the "Shortcut to Skype" icon and rename it to anything you want. I just changed mine to "Skype" and now my desktop looks perfect once again and I feel at home in my digital world.
The easiest way is to copy the .exe file in program files to your desktop, create a shortcut of the newly placed icon to also place on the desktop, then change the icon of the shortcut in its properties and delete the first desktop copy.