Na verdade, o motivo provavelmente foi mais político do que operacional:
O fato, no entanto, é que desde o início de junho, como mostrou reportagem do Estado, existiam rumores de que o presidente Lula iria demitir os apadrinhados do PMDB na estatal. Uma briga com diretores petistas estava inviabilizando os Correios do ponto de vista de gerência e confiabilidade. Foram identificados problemas até na entrega de correspondência pelo Sedex, um serviço que se apresenta na publicidade nos meios de comunicação como infalível.
Mesmo com a crise, o presidente Lula adiou o anúncio da saída de Custódio para não se desgastar com o PMDB no momento de definição de apoio partidário nos estados. Resolvido esse problema, não havia mais motivos para manter Custódio. As demissões de Custódio e do diretor de Gestão de Pessoas, Pedro Magalhães Bifano, serão publicadas no Diário Oficial de hoje. Porém estarão mantidos, pelo menos por enquanto nos cargos, os diretores Marco Antonio Marques de Oliveira (Operações) e Décio Braga de Oliveira (Econômico-Financeira) - que são bancados pelo PMDB.
fonte:
http://www.estadao.com.br/noticias/naci ... 7307,0.htm