No Stall?

What was done to the engine when it was rebuilt? If a cam with more duration and lift was installed it may need a higher stall converter. I have seen stock converters behind hotter than stock motors do exactly what you are describing.