Poslední krok, který je potřeba učinit: Jděte do menu Miranda -> Možnosti (Nastavení) -> Sítě -> ICQ a na první záložce vypněte zabezpečené MD5 přihlášení.
Mě to funguje i s tím zabezpečeným přihlašováním. O co vlastně jde, je nějaký důvod, proč jej nepoužívat?