Remote car start

I have a Chevy Malibu 2005 and the original equipment starter remote car start will not work any more. All it does now is it blinks once does not start. What could it be we check the fuses and we had to change the car batter and the batter to the remote to?

Perhaps the output from the remote starter unit was connect via crimp connectors and one was not crimped very well. Take a look under the dash, the wires from the switch are a heavy gague yello wire,look at the remote module,everything still connected?

Worked fine until car battery change? this could be a clue, do you have a manual that speaks about this? if no manual go online looking for online manual.