On a BMW 318 what is wrong if the heater only works when driving at 3000 rpm plus and blows cool air when revs drop below?

It could be low coolant or it could be that the water pump impellers are rusted or worn through.