Car Won't Start After Changing Crankshaft Position Sensor

I have a 2002 Buick Park Avenue that gets warm (doesn't overheat) and stalls when idling. It won't start again until it cools down. This started 10 months ago and now occurs after only 15 miles or so of driving. A good dose of water in the area of the coil pack/crankshaft helped and so I replaced the ignition module with no effect (it needed the new grease). Based on other's experiences, it seems the crank sensor is a likely culprit, so I bought AC Delco part 10456161 and replaced it. The car then would crank but not even start. That part was sent back and the same part was purchased elsewhere, with the same results. Both times, the original part was reinstalled and the car started. I know there's a system variation learn procedure that you're supposed to have done (some folks say they skip it), but it has to be done after the car is running and the temperature is up to 158 degrees. Why is the car not starting?