В skype community мне помогли решить проблему (частично):
http://community.skype.com/t5/Window.../552953/page/2
Решение такое: нужно зайти в папку со скайпом, сделать ярлык, например, на рабочий стол, и в свойствах ярлыка прописать к концу Цели (Target):
Код:

/legacylogin
Чтобы получилось примерно следующее (именно так, больше нигде кавычек быть не должно в этом поле):
Код:

"C:\Program Files\Skype (x86)\Phone\Skype.exe" /legacylogin
Помучаю себя DLL'ками уже завтра, пойду спать...