If you have a code stored or a light, use the procedure in Techinfo to pull the code and tell us what it is.
Chuggle should not be there with a rebuilt trans assuming an updated valvebody was installed.
If your previous trans produced debris, it may have clogged the very restricted OEM core in the trans, and you don't have any means of cooling your trans. Your year won't report a trans temp through the PCM, but I'm betting that trans is cooking, causing your engine to heat up. Only a trans temp gauge would confirm this.
My trans shop is fully bypassing my radiator core and installing a gigantic thermostat controlled cooler in it'* place for this very reason.