This also happened to me, at around 11k miles though. My issue ended up being a failed thermostat (stuck open). Replacing it fixed the issue...in and out of dealer in one day.
good luck, oh and I wouldn't wait around to get it fixed. My issue also first popped up on a cold day start.
__________________
AW E92 M3|E92 LuX|Piaa GTX H3| Rear Fog Light Mod | Ventureshield (Raja)
|Eisenmann Race Exhaust |Macht Schnell Filter | Black Grills | Black Sides | H&R Springs | Fabspeed X-Pipe & High Flow Cats| CF VRS II rep diffuser|Most powerful Scoops in the world|
|