I have a computer with Windows 8 installed. I was happy with Skype until I started to work with hyper-v virtual machines. Skype was only installed in the host I'm not trying to use it from the virtual machines.
One day, Skype showed all my contacts as offline an when I tried to log in again Skype hung in the login screen. I tried uninstalling it, erasing the appdata's Skype directory, reinstalling many times and Skype was able to log in again but it didn't show any of my contacts (only echoXXX without his real name "the sound test service", and I was not able to call it).
I have the same problem with the current version of Skype and with the new beta version.
After some attempts I discovered that the problem appear when I try to share the internet connection. Hyper-v generates virtual network adapters and I have two of them one external and one internal. When I tried to share the internet connection between this two adapters, I was able to provide internet connection to the virtual machines that are connected to the internal virtual network adapter (I need this configuration). Skype have the problem when I enable this feature. I confirmed that when I deactivate the internet connection share, Skype started to work again without any problem.
I can work this way for a while, but I am sure that I am helping to improve Skype by reporting this "bug" that can be reviewed for the next version.