You didn't say what phone you're using or how old it is, but it seems unusual that you would have good signal and then no signal from the same location and now it is happening in a new location as well. We have had Verizon for many years and there are areas locally that don't have good service, but they are consistently bad, not intermittent. I have an older Galaxy phone that will periodically stop making/receiving calls and I have to restart it for it to work again. It is strange because it only affects calls and does not seem to impact texting or internet access. It hasn't become such a problem that I'm willing to pay to replace it yet. With your problem moving with you, it may be a phone problem rather than a network issue.