apparently its a problem with the contact lists.... if the person you're trying to call isn't on the contact list and you just dial in the numbers it'll go through. At least that's the temporary fix for now.
my girlfriend is having the same problems with her incredible 2 as well. She says it puts 0015 in front of all of her calls, and she can't call out. Not even the Verizon helpline.... anyone able to fix this yet?