Hi,
Backup first your translation files, then go to WooCommerce > System Status > Tools and click in “Force Translation Upgrade”. Not sure it will work but better to give a try.
Unfortunately I don’t know any Portuguese plugin for the “correios”-
-Rui