If you're experiencing issues with your remote start after changing the battery, it's possible that the coolant temperature in your vehicle is too high or the oil pressure is too low. If this is the case, then your remote starter system will be disabled.