Yes, take it back and demand he rechecks everything, the fact is, the transmission is still failing, so, no, he didn't fix it. When the transmission failed on an 04 avalanche my cousin has, he had to take it back several times because it would still have issues, the mechanic in question would take a look at it no questions asked,any mechanic worth their salt will admit they might have missed something if what they were supposed to fix, wasn't fixed. Although preferably things would get all fixed the first time around,I know auto transmissions can be a pain.
If he fails to comply take it as a lesson learned and find a better mechanic. Unless you have the resources to sue or whatever.