Попробовал откатиться на несколько предыдущих версий - та-же проблема.
Из папки %LOCALAPPDATA%\Skype удалял все данные - проблема осталась.
Сигнатура проблемы:
Имя события проблемы: BEX
Имя приложения: Skype.exe
Версия приложения: 7.6.85.105
Отметка времени приложения: 559165e2
Имя модуля с ошибкой: StackHash_2ad0
Версия модуля с ошибкой: 0.0.0.0
Отметка времени модуля с ошибкой: 00000000
Смещение исключения: 05986aa0
Код исключения: c0000005
Данные исключения: 00000008
Версия ОС: 6.1.7601.2.1.0.256.1
Код языка: 1058
Дополнительные сведения 1: 2ad0
Дополнительные сведения 2: 2ad0833714d429fb00a3b4b17df8c895
Дополнительные сведения 3: d8e5
Дополнительные сведения 4: d8e5ed9e5c462f56799889e2cc150027