まず、使っているルータの設定を開きます。
最近のルータはWebブラウザから設定できるものがほとんどです。
ポートに関する設定は、「アドレス変換」や「ポートフォワーディング」などと呼ばれ、メーカーによっても違うようです。
私はMacに詳しくないので分かりませんが、Win版のMSN Messenger 6.1では1863番ポートにTCP接続できるようにルータを設定すれば使えるようです。具体的なポート番号はヘルプなどに書いてあるかと思います。
ルータの製造元のページ等も参考にして、この辺の設定を変えてみてください。
URLには、バッファローのAirstationのページを載せておきます。