When the fobs are programmed, and the OBDGenie has programmed for remote start, the remote start feature does not work immediately.
The vehicle must be driven with the new fobs for about 15 minutes, and from there, the Remote Start will work without issues.