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?