If the suggestions others have given you don't cure the problem, and you drop the pan, look for clutch plate/steel plate sludge/etc. in the oil. The reason I mention this, is you didn't say, what if anything ,you had done to clean out the transmission cooling lines and the transmission cooler, either the one in the rad, or if you had one, an outboard cooler.
Many times, the cooling system is
NOT CLEANED properly and all the crud from your pre-rebuilt transmission remains in it. Some will tell you to blow solvent or some other cleaning product through the lines and that will take care of any dirty cooling system issues. Not so. What most don't know, is that ATF is one hell of a high detergent and once it warms to transmission operating temp, it cleans everything out.
If when you tore your transmission down, there was crud in the pan, to make sure everything is nice and clean in the cooling system:
A: take the rad to a rad shop and have a new cooler installed in it and
B: if it's got an aftermarket cooler on it, chuck it in the trash can, as they are very hard to clean
C: if it's only got an aftermarket cooler on it, again chuck it in the trash and get a new one.
This guys, comes from 25+ years in the transmission business. The company I worked for, sold among other tools, a $7000.00 + machine that ONLY cleaned transmission cooling lines and transmission coolers. I did a demo for one of my customers on a unit that he swore up and down was clean. This was a Ford dealer, and they had used the tool that Ford supplied them. It used ATF (not heated) and air. After 30 minutes with the machine hooked up we examined the filter in the machine. He couldn't believe how much stuff they didn't get out, and gave me an order on the spot for a machine.
I know that the average car buff isn't going to purchase a specific use machine, but you might want to consider options A, B, & C.
Just my 2 bits worth.
transman