While the reason for each user could be different, here are some general troubleshooting steps which come to my mind. I cannot say that they will help you, but go through them and see if any of these ...

First things first, ensure you are running the latest Skype version. Also, install all available updates from Windows Update. Having done that, follow these suggestions. Give the shortcut a name, and ...