70k is too soon. Even w/o changing the fluid they will usually go at least 100k.
But, how hot the fluid got and hard it was used are factors that will shorten it's life. And... crooked mechanics are "factors" too. Maybe it's toast.. maybe something in the valve body is bad.. Without someone who knows transmissions well looking at it first hand.. we can't help much via the internet.