郵便物が届かないとき

新しい土地に引っ越しました。
今までになかった新しい番地を作ったので、地図には載っていませんし、Googleなどの地図アプリでも表示は違うところを指しています。

引っ越して半年が経ちますがたびたびメルカリや、頼んだ郵便物が届かないことがありました。
宅急便は普通に届いています。

郵便局に荷物が届いていない旨、ネットで問い合わせをしましたがのらりくらりで探してくれている感じもなく、捜索打ち切りの手紙が送られてきました。

届く郵便物もあるので、その配達員さんに確認したところ、自分以外に何人か担当がいるので、他の人がこの住所を認識しているかはわからないとのこと。

家にいたのに荷物の不在の通知がメールに入って、ポストを見てても不在通知の紙はなく、ほかの家のポストに届けていることはほぼ確実ですが、それを言ってもわからないし、その家がわかっても教えられないとのこと。
気持ち悪いし、どうしたらいいですか？
担当の郵便局はまったくあてになりません‥