I never use the O2's, and I always tune in open loop off the wideband, then re-enable it when I'm done. EVERY E38 I've touched has this issue every time.
I found that in EFILive a while back and asked HPTuners to add it...and to no avail...it made no change in this issue.