Para que pesquisas reversas funcionem, seus servidores DNS precisam ser o DNS autoritativo para o espaço IP em questão. Você geralmente só pode fazer isso se tiver um espaço IP PI (provedor independente).
Se você tiver um espaço IP PA (provedor atribuído), só poderá fazer isso se seu ISP delegar a autoridade a seu (s) servidor (es) DNS, caso contrário, você dependerá deles para fazer pesquisas inversas (que alguns não vai fazer). Em alguns casos, seu ISP pode estar fornecendo endereços fora do espaço atribuído a eles de um de seus provedores de upstream.
Se você não tiver obtido atribuições diretamente de seu registro regional (ARIN, RIPE, APNIC, etc), não terá endereços PI. Uma maneira de testar é fazer uma pesquisa whois para sua rede IP. Se você ou sua organização não estiverem listados, você não poderá fazer pesquisas reversas sem entrar em contato com seu provedor de serviços de Internet.
Se você tiver espaço PI, talvez não tenha estabelecido a autoridade de seus servidores DNS. Você pode verificar fazendo uma "dig" na rede. Por exemplo, com um endereço IP de a.b.c.d você pode fazer "dig d.c.b.a.in-addr.arpa" e deve retornar os servidores de autoridade.