I had the same problem in my '92 cavalier. Low coolant was the issue. At least it was until the hose connector rotted away and dumped all the coolant onto the road. Good times...Check your coolant level. This sounds like very low coolant with enough coolant to partially work, but with large air bubbles in the system.