Sugiro apenas que atualizem com mais frequência a tabela com as taxas cobradas pelos Correios.
Que tabela?
Este plugin não usa nenhuma tabela, como dizemos no próprio plugin na nossa FAQ:
Como é feita a cotação do frete?
A cotação do frete é feita utilizando o Webservices dos Correios utilizando SimpleXML (que é nativo do PHP 5).
Na cotação do frete é usado o seu CEP de origem, CEP de destino do cliente e a cubagem total dos produtos mais o peso. Desta forma o valor cotado sera o mais próximo possível do real.
Desta forma é necessário adicionar pelo menos o peso em cada produto, pois na falta de dimensões serão utilizadas as configurações do pacote padrão.
Se tem algo “não atualizado” é no Webservice dos Correios e não neste plugin.