Hi, I am new to the forum, I got a 2004 320d msport, it was not starting each time, I thought naively it was just because of the cold. After lots of googling I ended up replacing the middle green relay under the glovebox. There are 2 on the right and one on the left, so of the 3 green ones the middle one. It was just very worn, see the pictures. This fixed the issue, I would try this first for anyone who has starting issues with the same car. Low cost part.