Sounds like leaky injectors to me. It's the hot start with rough idle that suggests that to me.

It could also be a problem with maintaining fuel pressure via a bad checkvalve in the fuel pump. However, that wouldn't lead to the rough idle on hot start. Still, it's a cheap fix. Check BMWE34.net for the check valve fix. About $10.