does the engine stutter? what if you hit the gas, will it go up and then still die? on my old E39 528 i had this issue - it was the Idle control valve.. not so sure about the M62 engines... do you get any codes? how about the spark plugs? coils? any noises? like from the AC compressor?

just trying to brainstorm this issue here..