The normal Skype Setup is not working with Windows 8.1.
I did a clean install of W8.1, then wanted to install "SkypeSetup.exe" but it didn't work. Windows said, its not compatible.
However, i just downloaded "SkypeSetupFull.exe" from "http://www.skype.com/go/getskype-wlm" and it worked.
I can login and it is not crashing.
Btw, im on Windows 8.1 RTM (not Preview version)