Got it!
The fifth try was a charm!
The rubber tubing MUST be on the head rest tubes or the clamp will not work
The clamp does not have to make contact with the rubber tubing, the tubing is necessary for the clamp to work and it adds friction, preventing the headrest from moving.
Also the...