IPhone 5 not working in Europe

Question

I recently traveled back to the US for 1 week after being in Europe for 3 months.  During the trip, my iPhone 4s stopped receiving cellular data.  After investing > 3 hours of time with Verizon to get it to work, I went to a Verizon store and upgraded to an iPhone 5.  I told both of the phone reps that I talked to and the store rep I purchased the iPhone 5 from that I was returning to Europe for 3 more months in one week, and the new phone had to work in Europe.  I'm back in Europe and I can't place outgoing calls to the US (had no problem with the iPhone 4s for the previous 3 months).  I have tried dialing straight from contacts without +1 and dialing using the keypad using +1.  Data over wi-fi works fine - I haven't tried data over wireless yet because I usually leave it turned off since it's so expensive.  I can receive incoming calls from the US.
Any ideas how to fix this?
Why doesn't Verizon have an email support link?  This blog is the only way I found to contact Verizon in this situation.

Answer 1

That is odd that you can receive calls. That makes me think you had never activated international dialing on your number. You actually have to call customer service to give your account the ability to dial out, but you only have to do this once, and you were obviously already set up with your old phone.
Did you use the same SIM card in the new phone? If not, maybe the new card needs to be activated. Take it out, jot down the numbers, and use this toll-free number from a landline: