Almost from day one. I was told with mine that there was no recall. Couple of years later, if you complained they would change it. Mine lasted till 133K and it just went out. You can flush those things out. But if you are towing heavy, I 'd replace it. The whole trans. They always go out at the worst time. All the transmissions are the same, except for diod ones in 2001 i believe. good luck,
Chet