...Is not always just that, but if it is then there are some "home remedies"...
1) 1/4 bottle of 100% Isopropyl Alchohol in an empty tank before filling up... no more than that or possible damage to seals and lines can occur... Fill up your tank completely to the brim "on top of this" and it will mix properly and cause no harm... but it will darn sure dry any water or condensation in your fuel and tank. I hope that you are only using premium grade fuel. There is also a product at the auto parts stores which does the same drying action... I do not remember the name however... I always use the above.
2) Put (dangle) a 60 watt light fixture (with bulb lit of course) in the engine compartment overnight... making certain that it does not come directly in contact with any vital component. It will build enough radiated and residual heat to prevent freezing up under the hood. I used this method in Connecticutt and Colorado in the dead of winter with great success. Cold starting Audi (Conn. & Colorado) as well as Maserati Merak (Colorado) cranked up every time flawlessly...
3) Try to use 0w30w Mobile 1 motor oil or even the 0w40w Mobil 1. Orange container Castrol 0w30w synthetic (made in Germany) is also quite good. You can get all of these at Auto Zone. They are the only store that carries the German Castrol. Any of these oils will improve cold starts dramatically, and they flow at the same rate as each other despite what others on the forum may say. I know this through experience and a vast practical knowledge base. Check out
www.bobistheoilguy.com for tips on motor oils. Very helpful. He advocates that you NEVER should use additives in the oil. If you do... you need to stop immediately. It undermines proper oiling of the top end of your engine.
4) As stated in this thread... "there may be something else going on here"... If the remedies above do not help your starting problem then defer it to the dealer asap.
Best of luck and I hope you figure it out painlessly and soon !!!
Indi Blue State MINI 
Problem starting in cold... 
Its a leak of unknown origin. There was fluid, not oil or antifreeze, under the drivers side. MINI left on the flatbed not long ago. Not too good for a car with only 12,000K. 
