Стандартная смена пароля в ICQ не работает.Другой способ:https://www.icq.com/support/change_password/?uin=ваш уин.После этого авторизуетесь(если до этого не авторизовались) и нормально меняете пароль.

offtop:Способ взят из программы для смены паролей(не помню названия).