I've been gagged for x hours now but the HUD Gag time still doesn't change.

That is by design.

The time on your HUD, under the gag (e.g. 0m 0h) will only advance when you have actually completed a gag trial.

Otherwise, it will not move when you are being gagged.