The previous owner of mine did it at 60K with no issues that I know of.

I had it done at 100K with filter and fluid but no flush as you stated above. The only issue that I had was that once, and only once, the day after I got a missed shift and an auto trans temp light. Pulled over, shut it off, restarted it and for the last 23K have had no issues...