I have a buddy who works for Verizon corporate sales. Most people are unaware or neglect updating their phones software on a regular basis. Generally this cna correct 75% of any problems your having (as described). I believe with verizon to update your software you either dial *211 or *611 and it prompts you to choose what you would like to do. Generally whenever I am out with my buddy he always grabs my phone and does it (saves him complaining on my end LOL). Give it a try.
Never under estimate 15 beers, a little enlightenment, and the power of Rob Base and DJ Easy Rock ~Earl