Con frío suele costar más pero una vez arrancado ya vuelve a arrancar sin problemas pero me imagino que esos 20 grados de Cádiz no se puede considerar frío.
De todos modos las causas pueden ser unas cuantas, como desgaste del motor de arranque (escobillas?) o cable de masa un poco fino o en mal estado (sobredimensionar el cable de masa de la batería de arranque me ha quitado dolores de cabeza.). También puede ser desgaste de la (si lleva) antorcha calentadora cerca por la toma de aire. Lo de entrar aire por el circuito de carburante no sé yo...
Prueba a purgar antes de arrancar y si te arranca a la primera será eso y ya acotas el problema.
Hay cofrades mucho más entendidos que yo que te podrán orientar mejor.
Suerte y pongo el ojo!