Чудес не бывает, если сервер говорит, что пароль неверный, то он неверный. Попытайтесь зайти в личный кабинет на icq.com. если не выйдет, то увы, пароль таки неверный и вам придётся его вспоминать или восстанавливать, если к учётке привязан телефон/почта/контрольный вопрос.
Ну или выковыривать его из вашего старого клиента, который раньше успешно логинился. Если это Миранда, то легко.