Dial *228, then option 1 to reprogram your phone to the network. You also might want to dial *228 then option 2 to update your Preferred Roaming List (which towers you're using). Hopefully one or both of those will help.
Let's make sure you get great signal again, kellyfalk. What zip code are you having trouble in? Which model phone are you using? Do you know of any other Verizon Wireless customers having the same trouble in your area?
Follow us on Twitter www.twitter.com/vzwsupport