is the car also actually stalling? or just a noise? is it only starting from a stand-still it does that, or also if u press the peddle from going a contant speed like 40mph?
it could be a loose battery terminal, make sure they are tight. ask the shop what wires they could have disconnected...