Check the relative temperatures of the two heater hoses after the engine is fully warmed up. Are they both hot, one hot and one cold, or both cold? This will tell you which side of the firewall to look at for the problem.