All of the trans fluid needs to be drained? It's brand new fluid. Is it just an age issue that makes it the seal go bad? I don't understand why this seal wasn't replaced as part of the trans replacement job.

This doesn't sound like a cheap fix.