I found the procedure and went through the menu to add a 2nd FOB for my truck, and when I try to "Invalidate all Fobs" it gives me the error "Device Control Not Allowed". Did a search on here and through google and didn't find much information.
Have a look at this YouTube Video... The Vehicle involved is a 2009 Cadillac Escalade... But perhaps it will be close enough an analog to your situation to help you: