O Correios não está fazendo entregas no meu endereço

Bom dia! Moro na rua Natal, Quadra 44, no Bairro Belo Horizonte e a empresa do Correios não está fazendo entrega das correspondências e outra mercadorias. Fiz a consulta no site da empresa e não existe restrições para efetuar as entregas. A empresa faz a entrega somente até a Quadra 43. Fui na agência do Correios na Av. Antônio Vilhena e o gerente me alertou que isso é um problema da prefeitura e que deveria procurar a Câmara para resolver este problema. Att,