Esse erro geralmente ocorre quando o token inserido está incorreto ou expirou em sua conta do Melhor Envio.
O token do Melhor Envio expira após um ano.
Peço que siga essas instruções:
1- Acesse o link
https://melhorenvio.com.br/painel/gerenciar/tokens, faça o login em sua conta do Melhor Envio e clique em "NOVO TOKEN", selecione todas as opções que serão exibidas, copie o token e clique em "SALVAR".
2- Vá no menu "Loja/Dados" aba "Frete" dentro do painel da loja, apague o token antigo e insira o novo token gerado, após salve a alteração.
3- Após isso, faça o teste do cálculo de frete em sua loja ou emissão da etiqueta (caso necessite gerar uma etiqueta).