Tjurig motor vid kyla

[Powerhouse]

Har 1.6 16v-motorn i min Fabia ifrån 2009 med knappa 4500 mil på mätaren.
Problemet uppstod när kylan slog till i Göteborg.
När det var runt -10 grader så klickade inte ens startmotorn men över -10 grader var det inga bekymmer alls.
Batteriet var dock inte det bästa och visade 12.38v vid 1½dygns laddning så detta byttes ut till ett nytt oavsett.
Så nu sitter det ett nytt fulladdat batteri som ger 12.84v men problemet kvarstår.
Bilen går som en klocka över -10 grader och när jag väl fått igång bilen när den inte vill starta så kan jag stänga av den 10 sekunder efteråt och den funkar hur bra som helst.

Kan det vara solanoiden i startmotorn som är kännslig eller ev startspärren som strular?
Det låter inget alls (inga pip), startmotorn snurrar inte alls men i övrigt verkar allt fungera...

Får huvudbry av detta