[Jackpine]

Have you tried starting the truck with your second key? (Assuming you have one). This might rule out a defect in the key itself.

Really does sound like some other problem though, possibly related to the remote starter. Is this a device you recently installed? Is it something that could be temporarily "uninstalled"?

- Jack