Você está certo de que deve permanecer na rede. Você deve entrar em contato com o seu NOC (Centro de Operações de Rede) e informá-los de que o espaço IP privado está sendo roteado para a Internet, para que possam corrigi-lo para você.
Se eles estiverem com erro, eles também poderão encontrar o seguinte RFC:
RFC 3330 - Endereços IPv4 de uso especial
link