I had similar trouble with the BMW (I know a totally different engine...) and when I unplugged the O2 sensor it cleared up. It could be that the new O2 sensor you put in is not working correctly and causing the engine to run too lean...

__________________
"I have no convictions ... I blow with the wind, and the prevailing wind happens to be from Vichy"

Current
Monika '74 450 SL
BrownHilda '79 280SL
FoxyCleopatra '99 Chevy Suburban
Scarlett 2014 Jeep Cherokee
Krystal 2004 Volvo S60
Gone
'74 Jeep CJ5
'97 Jeep ZJ Laredo
Rudolf ‘86 300SDL
Bruno '81 300SD
Fritzi '84 BMW
'92 Subaru
'96 Impala SS
'71 Buick GS conv
'67 GTO conv
'63 Corvair conv
'57 Nomad