Well, what do you know, it worked! I didn't believe it, but since it was a simple thing to try I did, and lo and behold the sensor is working perfectly again.
This is the first knock against the design of the S4 for me. Not a big one, but one nonetheless.