If a few Gmail users don't get their company email signature updated, make sure 'No signature' is not selected: