What would cause the heater in my 1994 Chevy Astro van to quit warming up properly?

During the summer, AC works great. When it is to too cold outside the heater seems to work better. I've had a new water pump and have it serviced regularly.