hola
al parecer tu camioneta tiene la transmision a604 ya que mencionas el solenoiide ok? espero estar en lo correcto
normalmente la transmision  604 y 606 tienen una falla muy similar a la que mencionas cuando el modulo de solenoides se descalibra ,, este modulo de solenoides normalmente no es calibrable y es impresindible sustituirlo ahora, el tiempo que ha pasado desde que lo cmabiaste no es determinante ya que es un componente electrico.
como todos sabemos es dificil poder dar un diagnostico sin ver como trabaja el vehiculo pero como por este medio no es posible haremos uso de las experiencias.
si tu caja se bloquea es decir cuando te falla ya no hace cambios y se queda en segunda velocidad tambien puede obedecer a otros factores como la computadora de la caja
ahora yo te recomiendo cambiar el modulo de solenoides ya que este si falla aparte de no querer hacer los cambios tambien provoca la neutralizacion y en relacion a costos es el principio mas economico un modulo de solenoides de uso aqui en mexico tiene un costo de entre 50 y 80 dolares americanos  y uno nuevo entre 250 y 350 usd
a tus ordenes  triton