@swazer161 could be a local mast issue or a change of your carrier from EE to Vodafone.
Have you made any recent changes to your VM mobile accounts?
I recently switched from VM PAYG to a VM monthly contract which led to a change from EE to Vodafone resulting in a drop in signal strength to one bar according to my phone. However, this has not led to any degradation in service.
Have a look at this thread to see how to check if your carrier has changed:
Sorry to hear of the mobile signal issues being experienced by both your wife and yourself, we appreciate the confusion this can cause.
Using the details used to sign up to the forum I've been able to locate a number and postcode. From checking the coverage checker here 2G, 3G and 4G all show good signal both indoors and outdoors in that area.
Do you experience these issues at home or in multiple locations?