Mine does it too on my M5 , i got no real concrete answer or suggestions to anyone this might have happened to before. I am assuming its the electrical heater valve thing in the engine compartment next to the fuse box. Im gonna try and replace it see if it helps. Let me know if u figure anything out..