I had the same issues as well. I was on the phone with Sprint, the service protection plan provider, and Samsung.
I had the phone only for 8months.
I had to pay the $100.00 insurance deductible for something NOT due to operator missuse, to get a replacement phone. If there's any recourse...