ты не полностью аську удаляешь. удали сначала через апплет "установка и удаление программ", потом удали папку program files/icq (или как там?), потом на всякий случай почисти реестр, потом ставь заново.