Попробуйте Удалить файл «shared.xml», который лежит в папке c:\Users\<user>\AppData\Roaming\Skype
После этого запускается и работает если не поможет почитайте http://community.skype.com/t5/Skype-для-Windows/Решение-quot-Не-удалось-загрузить-базу-данных-Skype-quot/td-p/620583