what temp thermostat do you have in the truck?
If one of the heater hoses at the firewall, or both, are cooler than the heater hoses at the front of the engine there's an issue with the valve or the core. A fancy testing instrument like a bare hand will help verify this.