Obrigado por responder, liguei no Detran e confirmei o endereço, esta tudo correto, o endereço não foi mudado!!
Bem, se houve problema na entrega das Notificações, quem é o culpado é os Correios e não o órgão autuador.