En las conexiones dial up si mal no recuerdo había que configurarlo todo manual ( a no ser que te hayan suministrado algún archivo de instalación por descarga o en CD ) , había que poner el número del ISP , el código del pais y las DNS en configuración TCP/IP.
Es posible que tengas algún dato mal introducido y por eso no funcione correctamente.
También podría ser que el modem no esté correctamente instalado o no esté activo , si pudieras probar con otro modem como dice Mr_X sería lo suyo.