I was thinking he used to be a Penal Legionnaire and is now reintroduced into the Imperial Guard, although after being one for so long he still gets into the habits that he had formed when in the Penal Legions.