Glad to hear Ricardo, as you know my heating issues have been much more of a hassle even though I think I'm doing everything right. I think I've narrowed things down to improper routing of the heater control valve/hoses (done by some P.O.), and faulty wiring in my temperature/fuel gauge(s).
One other thought - you may have replaced all the rubber hoses in the cooling system, but did you check or inspect some of the hard pipe in the system? May not be worth the trouble now, but if you ever have occasion to pull them off just check and make sure they don't have too many deposits on the inside that would restrict flow.