I experienced the same problem on Verizon the past few weeks. Took it in to a Verizon store and the employee told me it was an issue with being in global mode. Settings > More > Mobile Networks > System Select > Network Mode > Select LTE/CDMA seemed to have fixed the issue!