Like others said, it sounds just like a restricted heater core. I've been down the path you describe before. I've put a garden hose on a heater core before to try and diagnose it as being restricted, but water flowed good through it, so I was confused like you... Login to read more.