В домашней директории найди папку .qutIM - там папка с твоим icq-номером, в папке в одном из файлов будет твоя история переписки (не помню точно как он зовётся), удали его, или очисть содержимое. Ну, как-то так.
P.S. Что бы в домашней директории увидеть скрытую папку .qutIM, нажми Ctrl+H.