Just a thought:
Did you read out the fault storage in the meantime?
If only one or two pins of the flexplate are bent just a wee, you also have the same symptoms.
You can check the teeth with a flashlight via the the plastic service cover at the bottom of the transmission with ease.
Did they hand over the correct keys?