Also, how is the evo connected to the remote starter? wire to wire OR via datalink?
If wire to wire, did you cut the blue and white wires in the datalink connector? make sure the red led lights up before anything else in the vehicle when remote starting. if not, try grounding the Dark Blue wire in the 20 pin connector and remote start, if it starts this way, let us know for further steps.
if datalink, what is the default protocol of your remote starter? If it is D2D, then reflash the evo to firmware 0.60 and reprogram to vehicle.
please reply with results