I wonder if it is a vzw Address Verification Service (AVS) service, something related to electronic purchases. A quick check shows other platforms, like Samsungs, have been seeing similar problems lately.
At least one recent post mentioned there might be an incompatibility between it and one of the various Google apps.