I'd try and find another shop to take a second look, seems like they should've nailed down the problem by now. Although it would seem like some kind of "user error" if they've replaced and cleaned every thing