Пройди по пути C:\Program Files\QIP\Users\номер своей аськи\History
Это самый простой способ проверить удален ли фаил истории. Вооще попробуй проделать восстановление системы и восстанови точку, по времени предшествующую тому моменту когда очистили историю. Должно помоч.