You are in Brazil (so am I), so you can't just dial the "+" in front of the country code. You need to dial "00" and the CSP (the long distance operator code).
What happens is that some operators (Oi and Claro, for sure) have a JavaCard application in the SIM card that intercepts every call you place and before send the dialed number to the network verifies if you are in a situation that you should need to add a CSP or not, and adds the operators own CSP in that case, if there isn't one in the dialed number.
So, for example, if I'm in Rio (area code 21) and dial a call to (24) 9999-8888, which is a long distance call, the application will add "0"+ to my number. The same if I'm in Petrópolis (area code 24), since my MSISDN is from Rio.
On the other side, if I register my phone numbers using the international notation, the application is smart enough to remove the "+" and the country code and add the "0" and the CSP, unless it realizes that you're roaming abroad.
Besides Oi and Claro, I would guess that Vivo also uses an application like that, since it buys SIM cards from the same manufacturers.
TIM has a different application in their SIM cards that modifies the phone numbers in your SIM card to add the CSP 41. It is a lame solution and I regret every time I have to use a TIM mobile.
If it is enough for you to have an application like TIM's, there are at least two in the brazilian App Store that will edit the iPhone's Address Book:
- [Minha Operadora](http://itunes.apple.com/br/app/minha-operadora/id401640256?mt=8)
- [DDD Fácil](http://itunes.apple.com/br/app/ddd-facil/id381994693?mt=8)
I haven't tested either, so I can't offer advice on how well they work.
Otherwise, you will probably have to go back to an operator that offer that application in the SIM card (there is no way for a user to add apps to their SIM card by themselves).
Believe it or not, this is often a minor activation issue–assuming the iPhone is on Sprint or Verizon. On Verizon, Dial *228 from the Phone app. On Sprint, dial ##UPDATE# (##873283#). Follow the voice prompts, if any. The process takes a minute or two. After you get a pop-up message indicating the update was successful, wait another minute. You should see your service indicator go away for a moment then come back.
Afterward, try Siri again. This will likely resolve your text message issues too, though a restart of the iPhone (hold sleep/wake button, swipe to shut off, wait, start back up) may be necessary there.
Best Answer
Could you try accepting the incoming call, then starting a conference call where you dial the 3rd party? The dialing might make noises that the calling card service can hear, then you disconnect from the 3rd party before it connects and bills you.