I'd still check everything else before changing the O2 sensors. I've seen too many e46s where the O2 sensor code was caused by something else BUT if you have over 100K on the car then you should change the pre cat O2 sensors anyway per BMW maintenance schedule...