Check your coolant level. If it's getting low you will experience what you have. The electrical valve inline on the heater hoses can degrade and partially block the flow. Its on the US drivers side near the master cylinder.