You can do one of two tests to see what is going on. One is a chemical test on the coolant to see if you are getting exhaust gas into the coolant (NAPA sells a test kit for this). Or you can run a pressure test on the radiator and see if the pressure is building with engine revs. My '85 had heater symptoms like that when I had a head gasket leak.