Speculation
Have you considered using Skype or simular service?
You can use it to call a landlines in Brazil using a Brazilian server/router, bypassing the a majority of the network infrastructure update snafus.
Plan b is to wait for all of the linking telcos to update their systems. This could be a while due to the phone numbers being used as addresses, billing account names and services account link