Então, como eu sabia, ser capaz de alterar o objectClass só se tornou disponível em 2008.
Depois de bater com a cabeça na parede por alguns dias, verifiquei o nível funcional da floresta e ainda estava em 2000.
Alterando isso por:
- Abrindo domínios e relações de confiança do Active Directory
- Clique com o botão direito do mouse em Domínios do Active Directory e confie no menu à esquerda.
- Selecione Aumentar o nível funcional da floresta.
- Certifique-se de que isto está definido > 2003, caso contrário, atualize-o.
Após a atualização, tudo funciona bem.