Надеюсь, создатели мессенджера скоро выпустят патч.
UPD: Digsby, last resort, тоже не работает:( Будь проклят этот AOL!
UPD2: What happened (shortly): AOL banned all unofficial ICQ clients. This ban applies only to former USSR IP space. Client ID modification doesn't work. Looks like they determining client by capabilities + initial handshake. For now the only solution for all ICQ users who have such issues is to use proxy.