Unser Auto geht bei der Fahrt einfach aus

Unser Hyundai Matrix geht bei der Fahrt oder kurz nachdem wir geparkt haben einfach aus. Er lässt sich dann erst nach vielen Minuten wieder starten. Heute ging er gar nicht mehr an. In der Werkstatt haben sie nichts gefunden, auch das auslesen war erfolglos. uns ist aufgefallen, dass er immer dann ausgeht, wenn die betriebstemperatur noch nicht erreicht ist. hat jemand eine idee oder ähnliche erfahrungen? sonst wird es laut werkstatt die suche nach der nadel im heuhaufen.