2000 Lincoln Navigator poor heating

Hello, the heating in the front of the vehicle gets warm, but not at all hot as if should be getting. If I remember correctly this vehicle has dual climate control, and the heating to the back of the vehicle is even worse. I recently changes the coolant in the vehicle over the summer, I am assuming that this has something to do with the issue. (Assuming that there is blockage in the heater cores)