Check that you have the Verizon SIM installed.
Check that you have the Global access plan enabled.
Check if Settings, Wireless and Networks, Network Mode is set to Global (or GSM/UMTS, as there are no CDMA carriers in France, to my knowledge).
Thank you, Gasai. I do have the Verizon SIM card and have set network mode to Global. (I don't find a place to set access plan to Global.)
I am able to set mode to GSM/UMTS and then select individual networks. I select F SFR 2G and I get the error message "Selected network (F SFR 2G) unavailable". I select F-Bouygues Telecom 2G and a little blue box pops up saying "registered on network" and then I get the error message "selected network (F-Bouygues Telecom 2G) unavailable". I select Orange F 2G and I get the message "selected network (Orange F 2G) unavailable"
I didn't ask Verizon to reactivate, but this same phone and card worked in France last summer.