Tenho um domínio que estava vinculado a outra loja que perdi o acesso, e estou tentando conectar esse mesmo domínio e me da esse erro.
antes de tentar configurar esse domínio eu exclui tudo no gerenciador de DNS
Entendo que você possuía um domínio que ficou preso em uma loja congelada, e agora quer usá-lo em uma loja nova, certo?
A mensagem de erro se refere à loja antiga, não a essa que você está acessando no momento. Para esclarecer, quando uma loja está congelada, não é possível acessar o admin da mesa. Por isso, fique tranquilo que a loja que você está acessando para conectar o domínio não está congelada.