O código de status HTTP 301 é usado para indicar que um site foi movido permanentemente para um novo local de acordo com RFC2616 (500 séries geralmente indicam erros de servidor), no entanto, os redirecionamentos normalmente usam um nome de host de URL / DNS para redirecionar. Se o seu problema for apenas um do TTL, usar um 301 não funcionará, a menos que você tenha um novo IP e um novo URL também. Na verdade, o uso de um redirecionamento 301 interromperá o tráfego da Web em seu site, pois o navegador do usuário continuará redirecionando várias vezes para o mesmo local, nunca carregando uma página da Web.
Simplificando, você terá que encorajar as pessoas a serem compatíveis com RFC em suas implementações de DNS e honrar TTLs e simplesmente aguardar o cache. Quando tiver certeza de que os caches expiraram e foram atualizados, você terá que entrar em contato com todos esses IPs de codificação e fazer com que eles atualizem ou (preferencialmente) usem DNS.
Caso contrário, convém enviar uma página de manutenção informando o usuário sobre o problema e solicitando que ele entre em contato com o departamento de TI para relatar o problema.