Para quem interessar, segue umas informaçoes que obtive com os correios, de fonte segura:
A importação está centralizada da seguinte forma:
Expressos: Vai p/ São Paulo
Prioritários: Vai p/ Curitiba
Econômicos: Vai p/ Rio de Janeiro
Os econômicos (frete mais barato) tá caindo no RJ e lá tá demorando muito por causa dos grandes volumos de objetos na importação e poucos funcionarios para trabalhar. E outra, é normalmente extraviado encomendas.