Yes you have a vacuum supply problem. Usually a grey plastic line is connected to the intake manifold directly. The click you hear is the electrical switch that opens the vacuum supply to the diaphrams that unlock the head rests and allow them to drop.