If the LBS is replacing only the broken spokes and that wheel has a low count number of spokes, that would explain the problem. In low count spokes wheelsets once one spoke goes dead the other ones will follow.

I would just change all the spokes for something else like sapim straight gauge spokes and crank them a lot. Spokes can snap for lack of tension too.