Not Verizon, but I had this problem with Virgin Mobile. After years of good service, my dd and I realized that we were missing calls. A *lot* of calls, even ones between VM phones (my dd's and mine). We finally switched to T-Mobile. We are in a rural area and many of the phone carriers do not get good reception out here. We used VM for years because its reception was good and reliable. Finally bit the bullet and recently switchedf to T-Mobile, which also has good reception here. We had the problem with VM for about a year before we gave up on them and switched.