Try checking your coolent level. You may be low/out of coolent. Your engine could be overheating and stalling do to it. Check it right away, you dont want to blow you new head gasket (this could be the reason you've needed to replace it). Garages sometimes forget to refill your coolent.