In addition to checking key registration and anti-theft, I would trace the start command from the new switch to see where it is getting lost.

Factory or AM remote start? Login to read more.