Bom, fiz tudo conforme o nosso amigo Yssac disse, passo a passo, inclusive mandei um e-mail para a registro e não deu certo, sempre aparece a mensagem de "Ocorreu um erro" ou mesmo parece que o domínio já está registrado e não está.
No caso quando coloco o domínio ".org" também na busca ele é o único que aparece que está disponível, já o ".com.br, .com e .net" está registrados e não estão.
O pessoal da registro.br me informou que não tem nenhum IP bloqueado lá.
O que será que está faltando?