Sounds like a previous owner had the car rekeyed at some point... I think some rental companies do that before selling the car. That lock may have gotten missed... that sucks ya'll .