Yeh, I found Hocrest in IRC last night, and he told me to try clearing the code as well. We both agreed that it seemed odd that it would make the difference (as the mechanicals were properly repaired), but sure enough, it did! Maybe the ECU ignores the sensor if it gets too far out of whack?
So, agreed - clear codes, EOF.