Is it possible to reset the compass calibration to factory settings?
Thankfully, it looks like removing the phone from the magnetic case and re-calibrating it fixed the issue. 

I've thrown the magnetic case on the bottom of a closet and I'm never using it again.