Well I have a 35d and drive between Zurich and Stuttgart quite often and have never had that problem. You might want to have your 35d checked/tested.
Also, as mentioned, check the exhaust, some people have them replaced and have their car un/re-badged such as I did - as far as anyone is concerned, I could have a 35i, 28i, 30d or 35d.
BTW, just this morning, I passed with my second car, a Nissan Note 1.6, the driver of a 320d who was screwing around, blocking and just being annoying. Trust me, I do know that a 320d is faster than a Note but he underestimated me, and I was in the right gear. It was just too late for him but it had the beneficial effect of calming him down (that seams to always happen).
Seriously, the 35d is quick enough.
