Try replacing the coolant temperature sensor. We had the same problem on our Mk4 Golf (common problem) and this fixed it. If it it faulty the ECU thinks the engine is cold and floods the engine, then you will get these starting problems.
Hope this helps. :-)
John
October 2012
Automatic Answer
We may have found other answers which could help you.
howtomendit.com for free repair help, information and advice.
Try fixfault.com to fix cars.