Thank you for the help. I think it is the remote start not giving it enough time. I started it yesterday manually and it was about as cold as it was the other day. I turned the key and let it sit for a lot longer than the remote start did and it started right up with no problems. I just know now not to used the remote start when its cold. (too bad, that is when you want it!!)
Thank you again for the advice.