03 chevy will not start...

[og350]

ok so i have an 03 1500 with a 5.3 and remote start. it was -10 out this morning and i used my remote to start the truck it ran for 10 to 15 minutes before i got out to it. i got in and hit the brake before i could get the key turned on so it shut the truck off cause of the safty crap. so i turned the key to start it and it will fire up then just shut off. i have tried it five or six more times and it starts right up then shuts right down no matter what i do. i unhooked the battery for a while and that didnt do anything. anyone else have this problem or do you think it is in the remote start? i am wondering if the starter is just shutting the truck off maybe. any ideas would be great!!