I think Matt is on to something. I think you have a vacuum leak, but more significantly, I think you have a vacuum leak for the transmission vacuum modulator, this would explain the harsh shifts. Check the vacuum line from the intake to the vacuum modulator.
I don't think the temp problem is related to the shift problem. Very strange to not have the engine warm up enough, possibly the gauge is wrong?