No amount of customer support chatting or Microsoft supoort calling could get that account back, or even get someone to investigate the fraud. I suppose that Skype makes money off these transactions so why bother to stop it.
You can still install the latest 7.41.0.101 version of the classic Skype on a Windows 7 or newer system using one of these links:
https://go.skype.com/classic.skype
http://download.skype.com/msi/SkypeSetup_7.41.0.101.msi
https://download.skype.com/5d7ac191986ccb485223c4e4e9e3e4ce/...
I did log into Skype recently on my old forgotten accounts - one I was using on daily basis and other I tried to delete because of unfortunate username (no response of course happened from Skype back then; leaving account to rotten for period of over 365 days didn't do a thing). Both were working without problems (tho, chat history was gone as they announced), not connected with any Microsoft Accounts.
And honestly, MSN Messenger was the best service MS provided - sans that short time when it was the annoying Windows Messenger bundled with XP
...Except that was around 2 years ago and it still exists - and it's still the only one that comes up when you search Skype for my name.
Oh, and I still can't log in to it, either.