Вариант 1
Предыдущая ICQ была попросту "угнана". Не исключено, что именно из-за взлома (троян и пр.) Вы и переустанавливаете Windows. Что делать? Иметь хороший антивирус (желательно с сетевым экраном) и голову на плечах (смотреть за сообщениями защиты или настроить все на автоматику и не соглашаться на сомнительные предложения "перейти по ссылке", "приколоться какая ацкая вещь здесь в архиве" и пр.)
Вариант 2
Пробовать восстановить пароль
через сервис >>. Если удастся, то срочно и обязательно изменить пароль как на ICQ, так и на почтовом ящике (а лучше - на всех сервисах, где имеете пароли. Наверняка у Вас установлено "сохранять пароли" в браузере и пр., потому что иначе вопроса бы не было)
Если же под "аськой" Вы подразумеваете альтернативный вариант типа QIP Infium, а пароль не принимается
на профиль пользователя, то вопрос должен звучать несколько иначе и это другое решение.