O-RING filter will not cause the issue OP is facing, truck will act weird but not limp mode, I once have forgotten it and realized the problem months later. if your issue is not wiring connection, I would try to clean each solenoid with electric aerosol cleaner then blow it with air till dry. also, you need to confirm the oil type placed in the pan and not to fill it with other than Toyota WS.
best of luck
Good to know! Your forgetting O-ring could have drop flow/pressure a bit perhaps staving pump slightly, I suppose. When you say "weird" how did it act?
This is not directed at you
@looking4lc or anyone here, just more general thoughts on issue.
Whenever issue starts right after work completed, I'd go there first!
There are a few things that could have happen during "pulling pan" and "flushing".
It also possible O-ring didn't seat properly, then it or a piece of, traveled blocking flow, who knows. Point being if pan pulled and issue began after, I'd pull pan and look.
Starting by checking level "by the book" in the spec temp range as investigative diagnoses inspection, not just driving around the block. It's PITA not just location and method involved without dip stick. But if level is correct when checked, you don't know that. It could be low as you'll not get follow from check plug in either case. So you must either add some ATF, which is also PITA, or raise fluid temperature above spec expanding to see flow from check plug. If level just a little low, I'd only expected hard shifting or possible some slippage. If to low it could have damage.
In the 3spd trans pictures above, we see wires and wire housings, we may also have these in the newer transmission IDK. Could be something happen to them, cut/dislodged.
It sounds like he had a trusted mechanic, but he did not say Toyota of Lexus shop. He also said filter, which we don't have. He didn't say WS ATF. I see so often issues caused by bad practice or mistakes from general corner auto shops even from Dealerships shops, S**T happens.
But Dealership see more of these transmission and have better understanding of them than a transmission shop, and know it has TSB. Actually the 04-May 05 has two different TSB's.
These transmission if properly maintained rarely fail. Failure after a flushing isn't common, even one not previously flush for 350K miles IMHO.