Forgive me if speaking out of turn seeing as I'm a Kia guy, but I seriously doubt the old key fob survived. Then you had somebody try to program new fobs, which likely erased all previously learned fob codes.

Were the "new fobs" actually new virgin fobs? Wit... Login to read more.