Weird heater problem--2002 Chevy S10

your diagnosis that this is intermittant confirms the system works, so it is not clogged. you have either a failing water pump, or an air pocket.

try to eliminate the air as the fault, when the engine is cold, open up the radiator then look in the radiator cap for circulation.