Ah Ha

I suddenly realized why the rough idle/stall problem occured after the transmission rebuild and after each time the battery was disconnected. The battery was probably disconnected when the transmission was rebuilt, therefor wiping the ECU's "learned" parameters.

If I had disconnected the battery prior to the transmission rebuild, the problem probably would have manifested itself.