Transmission failure

I upgraded from 28.9 in tire to 32.4 in tires. A week later transmission went out (band went out). Had it rebuilt and then three weeks later it over heats and burns up second, third, and fourth gear (transmission shop said they do not know why it over heated, I think there was a leak though). Are the larger tires directly related to my transmission issues and if so, should I re-gear the rear end to take stress off the transmission or upgrade the torque converter? Truck is currently stock with L60e transmission. Two wheel drive. I have noticed that I lost quite a bit of acceleration on take off, like I am riding the brakes. Truck almost struggles to take off. So I am not sure if the tires alone will make that big of a difference or if something else is wrong too. Stock rims 15 inch alloy with 28.9 in tires, new rims 20 inch with 32.4 in tires. The width on the new tires is more too, cannot remember how much though. My car has 278,000 miles. My car has an automatic transmission.