If its a network problem, there's nothing you can do about it. You don't have access to Verizon's network, so the problem may lie 100% in their court.
Also, not to belittle your problem, but there will, most likely, always be network problems that are inherent to cell phones.