Unless the engine has overheated resulting in damage to the head gasket, if not the coolant leak is not the cause of the problem.
Get the spark plugs and related component checked. Seems they are not firing correctly when engine is cold.
SPONSORED LINKS
Thursday, December 16th, 2010 AT 8:16 PM