hola Chaprulez
 
Yo  he  tenido  varias veces  el  mismo  problema  que  con  varios  clientes  en  distintas  zonas generalmente  el  problema  ha  sido que  la  configuracion del  protocolo  TCP/IP ya  sea  en  el  servidor  o  en  alguna  maquina  del  cliente  en  la  seccion  de  lista de  servidores  de  DNS  la  tienen automatica.   
Si  tus  clientes   pueden  ver  otros  sitios y los  de tu servidor  no,   es  casi  seguro  que  el  problema   sea  en  la  resolucion del  dominio, en  ese  caso  solo  tienes   que   configurar  manualmente  el  protocolo TCP/IP indicando directamente  los nombres  de  servidor  de prodigy  e  ips correspondientes, incluso  puede  agregar  directamente  los  dns de tu servidor  de Rachshack e  ip  a  los  que  apunta el  dominio  de tus  clientes . 
 una  lista  de los  servidores  de  dns  de  prodigy los  puedes  encontrar  aqui --> 
http://www.clientesinfinitum.com/portal/extra/dns.htm cualquiera que utilices  debera  funcionar.   
Saludos