you may have a few very common issues going on, what about the plugs/wires/other ignition componants? ICV could be gummed up too.
Since the car is new to you what is documented as for replacement of common wear items such as belts/hoses/waterpump/fluid changes?
Best to replace all the items you cant track to prevent other serious and very costly problems down the road.
95 E34 530I V2.37
===========
Those who make peaceful revolution impossible will make violent revolution inevitable.
John F. Kennedy