似たような内容なので、上げさせて頂きます。

以前のお取引で、失礼だとは思ったのですが、明らかにおかしい住所だったので、住所検索をしました所、やはり存在しませんでした。
そのことを相手の方に連絡したら、疑ってるのか！？と言われました。
次に教えて頂いた住所も検索した所、引っかかりませんでした。

その方からは郵便番号と名前(漢字)を教えて頂けず、お取引をお断りしました。

皆様にお尋ねしたいことは、住所検索は相手の方に失礼なのかということです。
当方は毎回のお取引で住所検索をしています。失礼に値するのであれば、以後気をつけなければならないので、どうかご助言をお願いします。

拙い文章ですが、よろしくお願いします。