Welcome to AF. In all fairness to any shop, without experiencing something to confirm an existing condition what would they fix? Codes can be set for some types of trans malfunction but not all, based on what you say this seems like it would get worse and the shop would have a better chance of pinning it down, is it still under warranty?