I like the low-vacuum signal idea; is the check-engine light on? If yes, then you will have to scan the computer, and see what's going on. If no the light is NOT on, then
Here is another possibility.
Perhaps the thermostat is no longer functioning properly. This is where I'd start. You can check with an Infra-red heat tester, the temp of the engine, up near the thermostat housing, hunting around for the hottest part. At this time of the year, you should get readings close to 200/210 just before the fans kick in. Btw at least one of those fans should be cycling fairly regularly.
Also; under the hood; go find the hoses that pass water into the heater core. The delivery hose should be 20 to 30 degrees hotter than the return hose. You can easily feel the difference and one of those hoses should be nearly as hot as the top of the rad. If at the firewall they are stacked vertically, then the hotter hose should be the lower one.
FYI
If the heater control is on defrost or in any position that blows on the windshield, this engages the A/C system. This it to remove moisture from the interior, so it doesn't condense on the cold glass.
But any time that the A/C is engaged, this automatically turns on ONE of the two electric fans. With the electric fan running it will probably overcool the engine, which should close the thermostat. If the stat fails to close, the engine may not come up to temp.