Apple Care asked me to "return it to the store for a new one, we are trying to track down all iPhones with this issue. It was a bad batch, and we want to fix this. Not everyone one is going to have this problem."
So I get to return them tomorrow. Oh happiness.