Unlocked phone, plugged USB. T-Mobile is my carrier.
Hmm when you backed up, was your phone simply unlocked, plugged USB? Might be worth giving it a try, even though I really tried a bunch of stuff. I never paid attention into which step I took before the other, but I know I had good coverage wherever I tried. Also, is your M8 with Verizon or another company?