Originally Posted by Doru

Could be something as simple as some slightly corroded electrical connections. Once you unplugged/plugged back in the sensor a couple times, it scratched the connecting surface enough to have contact. I'm sure you checked the contacts, but maybe try some 2000 sandpaper. There were also some reports concerning BMW electrical connectors that wrecked havoc due to the pins opening up too much, and making poor connection (on certain MAF's it was reported, and another part I can't remember right now). What people did, either changed the connector cartridge (pulling pins out) or twisting slightly the blade end that stabs in.