BMW has a Service Info Bulletin for this cold start problem
Bulletin# 12 02 99
The fix is reprogram the DME
This may be a dealer only type of reprogram.
Dealer can run your vin# to see if it has already been done to your car.
Another possibility could be leaking inj, worn spark plugs, vac leak, etc,etc