Devido a alterações no WebService dos Correios a na nova versão do Magento, o módulo de frete para Magento em sua versão 4.0 não está realizando o cálculo dos serviços dos Correios.
Estou trabalhando na versão 4.1 do módulo para adequá-lo as novas features do Magento e ao novo WebService dos Correios e espero em breve poder disponibilizá-lo.
Fico a disposição para sanar quaisquer dúvidas.