Got the Volt back this afternoon with a brand new EV battery courtesy of GM. There apparently was some corrosion that was causing the temp sensors in the battery modules to fail, so they opted to just replace the entire pack.
Since I rarely if ever use gas, it's almost like getting a new car