Remote Start Bug, please help

[jeeper5usa]

This problem has been annoying me for years. I bought the car new, got remote start put in right away, but when it is cold out, the car doesn't start! I had it back to the people who installed it, but they say nothing is wrong or they can't duplicate. But I can rarely start car with the remote start mostly when it is cold. It just cranks and cranks and seems like it isn't getting any gas. Starts right up with key everytime. Every once and awhile it does start in the cold and no problems in the warmer weather. Battery is Optima and new. The colder it is the less of a chance of it starting with the remote start. :( Thought about having another place install a whole new remote start system but thought someone here might know why this is doing this?! It's freezing here and remote start is pissing me off. Is this an easy fix? Was thinking maybe they didn't place chip close enough to receiver in steering column? Wires seen a mess underneath. It does remote start sometimes. Always in warm weather, rarely in cold, what gives?