こちらこそいつもお世話になります。症状から推察致しますと PORT 80 がふさがれているように見えます。「指定したアドレスが見つかりません」のエラーはブラウザのメッセージでしょうか ?AS/400 とブラウザのあいだに FireWall やPROXY サーバーは存在しているでしょうか ?また理論的に正しいはずであるのに正常に動作しない障害の原因の多くは PROXY サーバーです。PROXY サーバーを利用されているようでしたら一度、ブラウザの設定を PROXY サーバーを使用しない、に変更して接続を試みてください。それでも障害が続くようであればネットワークのプロトコルをキャプチャーして解析する必要があります。このあたりのことに関しましてはご必要があれば技術担当よりご案内申し上げます。
IKD様のアドバイスを基に再度、ネットワークを依頼している会社へ設定の確認などを依頼しました。結果が判明しましたら報告させていただきます。