After spending all day trying the various suggestions in this thread, I found that with my unlocked HTC 1 (M8), which I use on the T-Mobile network, the solution was to perform a factory reset and skip all of the restoring or moving data from another phone. The factory reset alone did not solve...