I have had several (04+) gm vehicles with similar concern

the invalidate all fobs function fails to work

most of the time you can program them using the next available slot method if available.....

as long there is not an angry ex with an original key fo... Login to read more.