What kind of spark plugs are you using?... OEM are the best for a rather picky distributorless ignition system...
Also.... I've had many members have problems with cold starts and starting alone with a weak battery installed... have you checked the voltage of the batt. lately?
1997 E36 M3 1990 E30 325i