Stick with the cold theory. Every morning during this very very cold streak (EVERY MORNING) my 04 X5 has had some little glitch - some warning message on the dash or a rough start. Every time I have turned it off, waited a few minutes and it cleared itself up. I then drove it slowly to warm it up and have had no trouble. Not a real cold cold weather car. And mine is in a garage too. Good luck.