I will bet its your Mass Air Flow Sensor. Mine went bad and acted just like yours, expect the car would randomly stall out and not restart till you turned it all the way off.

For mine, they tapped it with a screwdriver while the car was idling and it will stall, thats how they finally figured it out. So I would suggest you try the same and see what happens.