あの現象じゃないんですけど^^;
ファイアウォールの際の設定は以下のページに書いてあるので参考にしてください。
もしルータを使用している場合はルータのメーカーのページに行って設定を確認
してください。

Firewall道場
http://pockets.otto.to/icq/guide/firewall/firewall.html

注意
もし、大学の構内もしくは社内からのアクセスの場合は動く場合もありますけど
動いているって話が無い場合はＩＣＱの使用はほぼ絶望だと思ってください。
大学の構内の場合は端末次第で動く場合があります。

〔ツリー構成〕

┣【721】 ユーザー登録できません。ファイアーウォールって何？ 1999/7/9(金)01:22 バイオニック　ポチ (452)

┣【722】 re(1):ユーザー登録できません。ファイアーウォールって何？ 1999/7/9(金)01:29 まゆう (465)

┣【723】 re(1):ユーザー登録できません。ファイアーウォールって何？ 1999/7/9(金)01:36 前佛 (583)

┣【748】 ユーザー登録できました！ 1999/7/10(土)00:17 バイオニック　ポチ (175)