Sua segunda suposição está errada:
part of domain registration is creating NS records for a domain
O registro do domínio está "apenas" criando um "objeto" de nome de domínio no banco de dados do registro. Isso mostra que nesse momento tal pessoa criou tal nome sob tal TLD. Pode ser por razões puramente defensivas (sem qualquer uso), então o fato de registrá-lo pode não significar automaticamente que precisa ser resolvido.
Também os nomes de domínio podem estar no estado "hold" (por várias razões, tanto por ação do registrador ou do registro), o que significa que ele existe no banco de dados, que tem um servidor de nomes associado (ou não) mas explicitamente não publicado através do DNS (daí o nome de domínio não funciona tecnicamente, mas ainda está registrado)
BTW seus diagnósticos estão incompletos, poderia ter registros AAAA: -)