The Defense Department began the effort to update IDs to the new format in July 2020, but the changeover hit delays caused by the pandemic.