[Ecky]

Although you can probably trust your mechanic, I'd still double check the wiring before anything else. I also had this problem with my motor when I originally dropped it in - my 4-wire O2 sensor has 2 identical looking black wires and it'll throw a code if they're reversed.