Seems like an Air to Fuel ratio fault....and you've obviously replaced/checked those parts.

Try and diagnose O2 sensors and catalytic converters.......and lastly thermostat.

__________________
01 E39 530i - SOLD !
05 E53 4.8is


Pics of Bianca (E39) and Betsy (E53)