История хранится в обычных текстовых файлах (QIP), если удаляются эти файлы - то можно попытаться восстановиить, Если чистится сама история (редактируется файл) то скорее всего нет. Т.е. ситуация аналогична перезаписи файла новыми данными.
P.S. Восстановление системы не влияет на пользовательские файлы.