Ryan,

I have a 89 300SE and had a similar problem. A thermostat replacement cured the problem and will likely do the same for you. In the off chance that a new thermostat doesn't take care of the problem take a look at the radiator in addition to the water pump.

George