I have some good news. I was experiencing the same problem with my verizon phone. It has never been activated on a verizon network and was shipped to me, to Germany.
I purchased an unlock key from unlockitnow.com and decided to unlock it. after doing so my internet did not work. only phone calls and sms.
here is what you need to do:
1) insert your foreign simcard thats not verizon
2) if you start your droid for the first time and get the screen to activate your phone with verizon, you will need to bypass it with
tap the following combo:
top right, top left, top right bottom right, bottom left
3) you prompted to enter a sim unlock key. enter the 8 digit numbers only code to unlock your phone
4) go into settings and change to gsm / umts
5) now you need to enter your provider specific apn settings in order to have internet. simply call the provider and tell them to email you the apn settings for a droid pro. if the carrier does not have it, like o2 tell them you want milestone settings, that works also.
mine works perfectly now, with 3g and hsdpa.
good luck, and happy surfing
Sent from my DROID PRO using DroidForums App