I've had the same problem, though it usually resolves by changing to LTE, then back to CDA and restarting. I'm in SoCal where there is a lot of upgrading going on and have been told to expect some outages as we move to LTE.
According to VZW support, could be your sim card. I had mine replaced, no charge.