Feel both hoses going into the heater core. Are they both hot? In my opinion, it wouldn't hurt to flush the heater core or the whole system just to eliminate that from the list of probable cause.