Issue is fixed, found that a job had Restrict where the job can run option with labels mentioned within double quotes. The label parser seem to not like quotes so it was throwing the exception. Removed the labels from that job to fix this issue. Now labels show for all the nodes.
More info: Loading...