Почитал разные ресурсы, кто-то IE 8 колбасит, кто-то AES256 пришивает.
Скайп 7.36 отвалился на XP два дня назад на и отказывался залогиниваться, требуя подтверждение учетной записи. На почту никакой код не приходил. AES256 проблему не решил, хотя страница отправки кода на имейл заработала, сам код так и не пришел.
В общем. Решение проблемы в моем случае.
Удалил ярлык, который программа создала при установке. Создал новый на skype.exe в папке */Program Files/Skype/Phone".
В свойствах ярлыка поменял параметры запуска объекта с дефолтных
"C:\Program Files\Skype\Phone\Skype.exe"
на
"C:\Program Files\Skype\Phone\Skype.exe" /secondary /nosplash /username=вашлогин /password=вашпароль /legacylogin"

Не растеряйте пробелы перед слешами параметров.