Há um mês tentei resolver este problema - foi um pesadelo ... Ontem, comecei novamente a tentar juntar o Linux ao Domain Controller - e seguindo os passos descritos aqui: link funcionou perfeitamente. Após essas etapas, o Linux conseguiu autenticar todos os usuários do AD: -)