The whole thing about not full throttle being faster than full throttle is interesting. I'm wondering if you have a clogged fuel filter or fuel pump.
Cold starts are going to be best because it'll dump more fuel to compensate being cold.
I don't feel it's transmission related, but I could be...