Mine is exactly the opposite. Hot air when cruising around town but on the highway it turns lukewarm. I just changed my t-stat today and it did bring the operating temp. up a bit.
With the old t-stat the temp gauge sat under 80 on the highway, now it's a tic over.
Did you change your t-stat too?

__________________
1987 300E