El mio es un 2.0 de Agosto de 2004, y le pasaba lo mismo. En frio cojundo, arrancaba a la primera, pero en frio parecia una tartana vieja.
Los solucioné cambiando la batería!
Lo lleve al taller porque tenia otro problema, se lo comenté al mecánico y me cambio la batería y se acabó el problema.
Espero que te ayude.