Download all files from this OneDrive site:
Paste these files into Skype installation folder:
C:\Program Files (x86)\Skype\Phone\
Try to start Skype by double clicking on the Skype.exe file.
Odd things will occur if your local configuration is damaged or write protected in some manner. Since your local configuration doesn't appear to be functioning as it should, I suggest you reset your Skype following the procedure here:
Answering myself: I've just noticed that the DEB package already creates a corresponding entry in /etc/apt/sources.list.d/
One small request: Make a dependency to the "apt-transport-https" package as it is needed for correct updates.
Open your Skype account settings page:
If your Skype account is linked with Microsoft account, then try to unlink them.
Try to reset all Skype settings.
Quit Skype or use Windows Task Manager to kill any Skype.exe process. Go to Windows Start and in the Search/Run box type %appdata% and then press Enter or click the OK button. The Windows File Explorer will pop up. There locate a folder named “Skype”. Rename this folder to something different, e.g. Skype_old.
Next go to Windows Start and in the Search/Run box type %temp%\skype and then press Enter or click the OK button. Delete the DbTemp folder.
N.B. If needed, you will still be able to re-establish your call and chat history. All data is still saved in the Skype_old folder.
Totally understand what you mean, but now I have upgraded to Win 10 and used version 6.14 and my Skype is connected 99% of the time. Very small blips, it flickers off to searching for less than a second.
I have really no idea why this has gotten so much better, but it has. I am real sorry I can't give any advice to anyone about how this changed but for now, I have enough stability to continue working.
Sorry, I do not have the download link any longer. Skype 18.104.22.168
Thanks for your help!