I'm getting the same problem lately... I changed the fuel filter, but it was due for changing for a while now.
How often does an O2 sensor need to be changed?
2003 BMW 330i M-Package (E46)
Smoked Tail Lights, Corners and Side Markers for my 2003 BMW 330i
BMW = Bad Man Wagon!!!