Lamento que esteja passando por isso! Nesse caso não sei qual empresa é responsável na sua região, mas se caso for os Correios pode abrir uma denúncia na transportadora para investigarem o que tá acontecendo via o link abaixo, mas se for outra empresa regional, indicaria abrir uma queixa direto na empresa.
Infelizmente a logística foge do controle do Nubank, uma vez que fica a cargo da transportadora, mas você pode emitir uma nova via no Chat do App e deixar registrado seu feedback sobre o que tem enfrentado, mesmo que o Nubank não consiga fazer muito diretamente já que a entrega é realizada por terceiros.