Just had this at 42k on a 2006 56 plate 320d. Dealer has diagnosed it over the phone(!) and sounded pretty familiar with the fault.
I only bought the car 4 days ago as a BMW Approved Used Car so imagine it will be covered by warranty. Sympathise with all you guys - this definitely seems a common problem and spoils the ownership of such a great machine.