The water pump was replaced after the heating issues began. I did not put the pump on myself but my shop mechanic did. He is more up on the Jeep stuff than I am. The pump was specifically for this engine as well. Also if you pull the cap with the engine running before it gets to hot the coolant is flowing quite well.
Garages can err too. (Every single one) We get busy...sometimes things are boxed wrong...
We do try our best to keep errors to a zero level but shit can happen at times.
That said at this point I wouldn't assume anything.
Your guy might know Jeep through and through but a mistake could've been made.
The one thing you keep talking about is over heating on the trail in low range. That tells me you're putting around...idle as well...putting around..idle...and so on.
Ultimately that tells me water pump.
A marginal water pump can still flow ok at higher rpm but can't flow very good at lower rpm and or idle. (In most instances)
I know you've said you see coolant moving but you don't really know the flow performance....only that it's a "new pump" from your trusted guy.
So you're assuming it's ok.
These are not complex machines. The cooling system is really simple.
If you've no big issues like cracks or leaks....and your passages are open...it literally can't not work...
Provided your components are in good working order.
Pump, T-stat, cap, hoses, radiator...