The lower radiator hose can get sucked completely shut when the pump is at higher RPMS , especially once up to operating temperature. These hoses get weak over time and sometimes the springs inside get crushed do to rough handling while changing the pump and such .
While the truck is up to temp and overheating next time , pull over ( put on gloves ) grap the hose and see if it compresses easily. Or if you have a passenger , watch the lower hose while they rev up the engine ...if it starts to suck in at all Change it .
Absolutely burp / bleed out ALL air from the coolant system . Just YouTube it if your not familiar ...many videos out there for this Very important procedure .
T-stats also are notorious for sticking with debris post coolant system maintenance such as a pump replacement .
Hope this helps !
Sent from my SM-G930V using Tapatalk