Blead / Burp the air properly ??
Is the level 100% full.
Check the heater control valve function.
Could be the Check valve in the vaccume line on top of the computer under the hood.
I'm not 100 on this truck. But for some reason its a big deal.
On newer vehicles there is computer feedback and it uses a sensor to know position.
What gets me is the plugs fit. That's normally a sign of a different application or problem.
I hope that fixes it for you.
They probably installed the wrong frequency or didn't program properly.... I run Autell dual frequency valve stem style. No issues on any of my 3 gen 2 trucks.