These codes have to do with the transmission. Start by switching the transmission control relay with another relay like it and see if it makes any difference
Yes can be a solenoid issue. The reason I had you check the relay is the solenoid gets power from the relay. The solenoids are not hard to replace. You just need to remove the pan to gain access to them.