I seem to recall my service interval did something similar to what you described. I just brought it in for service around 15k and told them and they fixed it - don't recall if it required a full software redo or what.

__________________
2008 X5 4.8i, Jet Black, Tobacco Nevada leather & just about everything else (no vent. seats, no 3rd row)