I have tried every setting on my Samsung S4 to get past this problem. Could it be as simple as my Verizon account not being recognized by them, or a mobile setting being the problem. My wife has the identical phone and she reports no issues when traveling. One symptom bothers me though.... when I attend church five blocks away, the phone keeps turning off/shutting down on its own no matter how many times I restart it, BUT... if I bring my factory charging system..... the phone stays on.. does not shut down. ..... Any ideas and advice would be most welcome.