This sounds like a case where you changed all of the right parts, but the electronics may not have caught up. Let’s look at it logically. Since you changed all of the key mechanical parts in the proper sequence and reset it properly, the only things that might be out of kilter, causing your problem, would be the electronics.
There are a few electronic things that can cause this problem beyond the obvious cause, the solenoids. The reason that the problem wouldn’t be the solenoids, in your case, is that you replaced them, so you are ahead of the game, here.
However, it’s not to say that there’s not another piece of electronic gear that’s not working correctly. For example, the Engine Control Module (ECM) or the microcomputer that is controlling the engine, drivetrain and everything else, might be bad. And, then there’s the Transmission Control Module (TCM) or the microcomputer that controls the transmission specifically. It may also be failing, as well. Or, it might be a sensor or set of sensors such as the Throttle Position Sensor (TPS) or the Mass Air Flow (MAF) sensor that might be going or gone.
As you can see, there’s a whole realm that might be impacting your transmission, not just the mechanical parts that you have already switched out.
Here’s my thinking on this: Have a technician throw an OBD-II diagnostic scanner on your car and run a diagnostic of the vehicle, watching for any codes that might relate to the transmission or the sensor suite that is connected to it. I think, quite frankly, that the scanner should be able to catch any error codes relating to transmission. Those codes, by the way, are also stored in the ECM’s memory, so if you think you missed any codes, they will be available for reading, anyway.
Check out the electronics and error codes and I think you’ll find the answer to your problem right there. The good news is that, compared to transmission mechanicals, electronics are far less expensive to replace. And, you don’t have to strip down the tranny to get to them, for the most part. I hope this helps.