Miranda + ICQ шестизнак
Здесь такая же проблема и решение.
Проблема, похоже, крылась в символе ¤ (Alt+0164) в пароле. Pigeon на Windows Mobile (6.5) и Miranda IM, очевидно, не умеют его правильно отправлять. В аську пустило, видимо, опечатался в новом пароле.