The red led is supposed to turn on when activating the remote starter. If the red led is not turning on, then the evo is not being activated. This means that the Dark Blue wire of the 20-pin connector on the evo-all is not seeing a ground signal when the remote starter is activated.
You can test this by simply grounding the ground-while-running wire of the evo-all (dark blue wire from 20-pin connector). The red led will turn on as soon as it is grounded. Then try remote starting. If the car starts up fine, this means the ground-while-runing wire of the evo-all is not connected properly.
Please indicate the 12 digit service number of the evo-all and also which type of remote starter you are using. If using datalink, both remote starter and evo-all need to have their datalink protocols set properly.