The fact that you have verified that water flows freely through the heater core would seem to indicate that it isn't restricted. Strange though, that one hose is warm and the other hose is cold. I...