Se a Verizon delegou o PTR ao seu servidor de nomes, ele deve estar funcionando em todos os casos.
Você sempre pode verificar a delegação do PTR consultando o banco de dados ARIN no link e certificando-se de que não haja outros registros do NS na zona de delegação ( o que poderia ser o motivo de, às vezes, não estar funcionando).
Se esta for uma delegação recente, pode ser também devido ao armazenamento em cache, verifique o banco de dados ARIN, espere alguns dias se necessário:)