Reset is quite simple:
1- Hold down programming button while plugging in datalink connector.
2- Let go of button when LED is RED.
3- Push and hold button again until all three LEDs start to alternate.
4- Disconnect unit, she is now reset.
After a reset, reprogram the EVO using the programming described in the installation guide (program 1).
Once the programming is complete, test your remote starter again. If it still does not work, then do not try to program the EVO again.. Once programmed, the unit does not unprogram itself. Something else now is preventing a remote start.
I recommend you try the simple troubleshooting guide for that vehicle.