Just to update the outcome. I put on a new sensor, knowing it probably would not help. It didn't. Took it to an indy place I trust and they found the timing belt was off one tooth despite the marks looking perfectly aligned to me. The belt was installed by a dealer 20k miles before I bought it, so who knows. The one tooth off thing seems to be common on these cars. Weird.