Feito! Para o registro, foi parcialmente culpa do Linodes porque aparentemente salvam no cache todas as tentativas de importar uma zona, incluindo as que não tiveram sucesso.
Minha primeira tentativa de importar um domínio faltou alguns passos, então naturalmente não funcionou. As tentativas posteriores deveriam funcionar, mas o Linode ainda estava usando a versão em cache do AFXR ACL remoto, então elas não eram boas.
Para minha surpresa (naquela época), importar o resto dos domínios funcionou perfeitamente, então finalmente tentei novamente com o primeiro domínio (culpado desta questão), e também funcionou!
Obrigado Sameer por apontar-me na direção certa para perturbá-lo.