I know this is an older thread, but I had to register and thank you for the help. I have an 03 Silverado SS, but basically the same engine as the OP.
I replaced my leaking stock radiator with an all aluminum radiator in the summer (no plastic tanks). I did not notice any issues, but come winter, such as it is here in Southern California, I noticed the heater was not working that well, and figured I had a bad thermostat and replaced it. That did not help, so googled again and found this thread. Sure enough, that return line from the radiator to the overflow tank was sending a strong stream into the overflow tank. To test out the solution in this thread, I put a hose clamp on that hose and tightened pretty hard till the flow into the tank was noticeably reduced and sure enough, after driving around, it got back to normal operating temperature and the heater was toasty again.
I still had my old stock radiator laying around, so I went and looked at the fitting for the hose on it, and it does neck down a fair amount, and I am pretty sure they did not have that on the all aluminum replacement. I will look into a better way to do this than my hose crushing hose clamp, but that is just details now that I know the solution.
So thank you all for having this info! Saved me a ton of time/money troubleshooting.