Update, thank you all for your input. The remote start and door locks work now. As it turns out when I first replaced the battery in the remote, the door locks worked better but the remote start function didn't, which seemed a little odd. As it turns out, the first battery I put in was bad...