I've had this same problem. I went to sprint and they were able to order a new S4. And it actually worked fine for a few days. Then suddenly seemingly out of the blue I noticed a notification on the status bar "updating Samsung Software." Right after that moment the phone reverted back to...