Since one or more solenoids were replaced, I'm guessing it's setting a solenoid electrical code. In that event, I'm curious whether they've replaced the appropriate solenoid, whether they've verified proper ground, and whether they replaced the engine/trans control harness or whether they replaced the internal transmission harness.
Since you shut the vehicle off and it seems okay afterward, it's somewhat clear we're dealing with an intermittent issue that only happens for a short period of time, making it difficult for normal diagnostic procedures to pinpoint the problem (because everything will test normally at the time of diagnosis).
Contact the dealer for repair. It's about all you can do. If you'd like to guarantee extra attention, you can also call Hyundai consumer affairs, but it's likely that if you're now on your fourth visit for the same concern, Hyundai is already well aware of your issues. If you're interested in buyback, check the book you received with the vehicle regarding the procedures in your state.
-- Message posted using
formatting link
information at
formatting link