Yep I've experienced this bug also. For me the appearance change happened after a load of my quicksave.

Also probably an oversight you can hire the same henchman again and end up with two in the party.