Как Вы регистрировали данный номер icq? Если непосредственно через icq, то Вы вводили эл. адрес (primary-mail). Этот адрес, введенный самым первым, является самым важным. Воспользуйтесь системой восстановления пароля. Новый пароль быдет выслан на данный адрес. Если регистрировались через другого клиента, например, qip, то там адрес вводить было необязательно. Тогда, увы, нужно заводить новую.
Какой был номер аси? красивый? Если нет, проверьте внимательно не вкючен ли caps lock, какой стоит язык ввода и пр... Возможно, на каком-то из компьютеров ( напр, на рабочем), стоял автозапуск и сохраненный пароль. Соответственно аська могла загрузиться если кто-то включил компьютер. В данном случае при повторном подключении с другого компьютера появится соответствующая запись.
Желаю удачи!