Transmission problems in 2000 Ford Windstar?

2006 Ford Windstar transmission failed and was rebuilt. Now it doesn't stay in overdrive, but not when it is cold, only after it is warmed up. Shop replaced shift solenoids at my expense during warranty period but it did not help. What now?