На рабочем столе, создайте новый ярлык и указывайте путь:
"C:\Program Files\Skype\Phone\Skype.exe" /legacylogin
После этого, запустите Skype с помощью нового ярлыка. Если ошибка не исчезнет, попробуйте установить версию
6.16.0.105 — это более старая версия, но она ещё поддерживается.