Ich würde die Zündung zwar nicht ausschließen, halte es aber für unwarscheinlich (sofern die Zündkerzen noch in Ordnung sind!), da ein Problem an der Zündung meist unabhängig von der Motortemperatur auftritt. Das einzige an der Zündanlage, das Temoeraturabhängig reagieren kann, sind die Zündkabel. Wenn du schon die schwarzen hast, dann tauschen gegen welche von da:
www.magnecor.co.uk. Hast du noch die roten, ist es noch unwarscheinlicher. Ich vermute den Fehler eher beim Temperatursensor, wie Ulli schon schrieb, oder LMM oder Lambda-Sonde. Oder Nockenwellen- bzw. Kurbelwellensensor.
Am besten mal in einer Subaru-Werkstatt die Sensordaten auslesen, wenn er kalt ist, da können solche Fehler lokalisiert werden.
Grüße
Chris