сначала скопируй папку с контактным листом (чтобы не потерять его в последствии) куда-нить подальше... потом делай unistal своей ICQ... устанавливай заново (желательно измени директорию утсновки)... как установишь копируй папку с контактным листом обратно (туда где свежеустановленная ICQ лижит).... запускай и пробуй =) должно сработать... по край не мере у меня была такая проблема (ну всё сходиться с твоим описанием) и таким способом нехитрым всё исправил и не потёр ничуть контакт...
удачи...

icq 118149524