Originally Posted by djm2
I haven't used Verizon, but I can tell you that if the international capabilities have been activated, it is sometimes necessary to go in and manually specify GSM network and search for the available networks. Once recognized on the network it will stay active.
I remember seeing something in the manual about having to manually tell the phone which network to use when you are outside of the US if it doesn't auto-detect.
Under Options, go into Mobile Network. Under Network Mode, change from "1XEV" to "GSM", that should take care of the problem.