Um conselho para quem cair em malha fina, se você não conseguir descobrir a razão pelo serviço online CAC não tenha medo de ir até a Receita Federal perguntar o motivo e pedir explicações de como solucionar. Quando isso ocorre eles já sabem tudo em detalhes, você não tem nada a perder. Podem não saber de tudo, mas algo sabem e vão te falar apenas do que sabem.
Excelente conselho. Podes não acreditar, eu nunca o disse porque achei que isso seria senso comum. Mas talvez não.

E as vezes, já aconteceu comigo, o problema resolve-se com o simples preencher de um impresso. Não tem de pagar mais nem menos... só faltava um papel.