904 early shifts

I'm with Charlie, it sounds like a classic case of improper kickdown linkage adjustment. Try adjusting the linkage correctly before pulling the tranny. :)