I’d make sure your address is loud and clear on your mailbox. If it’s a rural-type box, put the number on BOTH sides. And when you pull down the door flap, put the whole address, number and street, on the inside covered with wide packing tape to protect it from rain.
Get to know your letter carrier. Become a person to him/her instead of just an address.
And continue to call the local post office every time you become aware of a piece of mail that has gone astray. Be extremely courteous, pleasant, and non-accusatory about it… but be relentless.
No, you SHOULDN’T have to do all of this… but the reality is, it may help.