The fact it runs smooth with the ICP disconnected is telling us something I just don't know exactly what...

Do you know the history of the sensor? Did someone stick an aftermarket one in there? Login to read more.