Hmmm, you say the sensor was distorted. Was it distorted like it was melted? Pre-cats get very hot when the exhaust is plugged up. O2 sensors don't typically melt or distort from 'normal' exhaust heat.

Scott 95 SE-2.5L ATX (Sold, but not forgotten...)