Great thread, my car also has the same problem. I just have to patient when it is really cold and then it starts. You needed a poll for how many people experience starting problems. Mine got worse after the dealer had the engine out for oil consumption. Audi denies everything and calling the AOA call centre is a waste of time, yeah some nice people but they can't do anything to help you other than listen.