Acredito que você deve ter todos os controladores de domínio executando 2008 ou superior para adicionar um servidor 2016 a um domínio com um nível funcional de 2003.2003 que foi descontinuado. Você deve atualizar todos os servidores e aumentar o nível funcional para 2008 no mínimo.