I have had the exact same issues. I went back and forth with Sprint and Samsung, each claiming that it was the other's issue. Finally, I took the phone to Geek Squad with my warranty and told them I wanted a new phone. They gave me a new (refurbished) S4. I've had it for about 3 and 1/2...