There are so many tranny rebuilders out there that do a poor job of rebuilding. Tear em down,clean em up, clean the valve bodies (hopefully), damn few parts are renewed, hopefully all the check balls (16) were put back in. There is a difference in mfg. years of how many and size of check balls there are. Personally I would trust a Ford rebuilt to be rebuilt correctly, as far as I know they are sent to a Ford shop were they do nothing but rebuild. Then a Magnafine filter is installed in the return line to catch any debris that might be left in the radiator or aux cooler(s), that is a must do thing. I know Brian, Wilson and Sun and the like do performance rebuilds, not knocking them.
The E4OD is a good tranny if maintained correctly. A lot of trucks were bought without a tow package, maybe the 1st owner abused them, then someone gets them used and loads the hell out of them, then condemns them for being a lousy transmission. It's all in knowing how to maintain them.
Did the rebuilder put or recommend a filter be installed in the return line? If not, there goes the tranny again.
Sorry I didn't ask condor74 if a filter was installed.