Здравствуйте, Уважаемый автовладелец!
Причина проблемы действительно вероятнее всего в неисправности соленойдов коробки передач и в этом случае скорее всего придется разбирать гидроблок.
Также стоит попробовать сменить масло в АКПП.
Россия, Subaru Legacy