Buckingham Palace once banned 'colored immigrants or foreigners' from holding office jobs, and it's not clear when the practice ended