Meu caso foi muito parecido, inclusive isso de gerar o código de rastreio e só depois de uns dois ou três dias atualizar para coleta. Para piorar o rastreio indica que o pacote (seja lá ele qual for) está encaminhado para Fortaleza, sendo que eu moro em Goiás. Sempre o mesmo script de ficar enrolando, dizendo que está cobrando dos Correios, mas nada concreto. Vou esperar até semana que vem, caso contrário terei que lutar pelo reembolso mesmo. A ver...