I also have Verizon and am very happy with
their service.
It might be your location/or a dead spot or
your phone might be a lemon.

Phones can make a difference too.

I had problems with my past LG phones where my
sisters LG worked fine.
When I renewed my contract, I got a motorola e815.
I am very pleased with the clairty and the long life
of the battery.

Verizon has very good customer service/tech support.