Te han dicho bien, por los síntomas tiene pinta claramente que es un problema de DNS externa. Todas las máquinas internas resuelven bien el dominio porque la dirección está dada de alta en tus servidores DNS. Sin embargo, fuera de tu red nadie conoce el nuevo dominio, y debes decirle a tu proveedor que dé de alta el nuevo dominio.