Как пошел этот косяк, скачал все новые версии. В MRA при добавлении новой учетной записи есть возможность проверки правильности номера и пароля, ее я прохожу. Из всех программ выходил, даже проверял на всякий случай, на двух сайтах которые дают возможность проверки на "невидимость". Оба показали офлайн. Пингом проверял login.icq.com нормально.
Да и всяко, как я понимаю, если дело в пароле, то все должно или подключаться или нет, а не выборочно.