Something is definitely wrong - I'm getting a similar mpg figure on country roads in an E91 335d (pre Efficient Dynamics).
You should easily be getting mid 40s to the gallon however you drive it.
Have you tried BMW UK head office?
E91 335d SE Touring
Also Land Rover Puma Defender 110 XS station wagon