I see this issue a handful of times each week. The fix I've found for it is opening the dialer and typing in ##2663# and clicking "TSP Update: General". It will then give you a message saying "TSP Update: PASS" at the bottom of the screen after a second and it will work great afterwards.