Called this morning, and by noon had one deadbolt lock replaced, and another one rekeyed!
Reasonable, fast, courteous, and very professional!
Thanks Dallas Safe & Keys, you definitely earned a customer for life.