Acho que estou entendendo o que é... o provedor dele dá um IP privado, sem conexão com a internet. Pra sair pra internet, ele tem que se autenticar via VPN --- e essa VPN é que dá a saída dele pra internet, inclusive recebendo um IP válido.
Juninho, nesses casos onde o provedor diz que não dá suporte pra linux, tem um truque pra eles darem suporte: diga que usa Mac, peça os parâmetros de autenticação. Normalmente funciona...