Я бы выяснила, один ли и тот же почтальон обслуживает ваш район и поговорила с ним лично, если таковой существует. На тему того, что вот я, вот мой адрес, он такой есть и ящик у меня там-то. Никогда у меня не было нареканий на работу почты Пафоса, мне всё всегда приезжает вовремя, ничего никогда не терялось. Секрет был в том, чтобы чётко полный адрес написать прямо около двери (у нас мезонет). После этого проблемы с письмами в чужих ящиках того же дома решились.