Hi,
I had similar problems too, turned out to be the mass air flow sensor, I know you said you changed it but i have had new parts go faulty before, you may of tried this before but when you start the car and it warms up and it starts cutting out again, try disconnecting the multi plug to the mass air flow sensor and try starting the car it should fire up and stay running (all be it at a reduced performance) but it is a indication that the maf sensor is on its way out. also the coolant temperature sensor could be faulty, on some engines they have only one coolant temp sensor some have two, if yours is with two coolant temp sensors, one is for the temp gauges on the dash clock, and the other sensor controlls the fuel injection, from my experience check what colour the sensors are and make sure (if it is faulty) to get the most recent one( i think is green) if your car has only the one temp sensor i think it controls temp gauges and fuel injection.