Update: I tried the relearn and it worked. The crank sensor is probably going bad.