I spoke to a rep today who said that the issue has been logged with Verizon as of the 24th, and Samsung has been informed of the issue. There is no eta on a fix.
I'm glad they're aware of the problem and working on it, but with no eta I dunno how long I can hang onto such an unreliable phone.