I have heard of this issue before. If you can replace the solenoid without dropping out the transmission (not sure), then that would be the first logical thing to try. Also could try a fluid change, but you'll just be wasting the fluid if you end up doing any other work.