Se que suele ser una tonteria, que casi nunca es el motivo
pero en la configuracion del modem, o en el propio acceso telefoncio que tieens creado, busca lo de "conectar a.."
POndra varios valores, elige "conectar hasta a ....... bps" y pon el mas alto; eso si, quita la casilla de "solo conectar a esa velocida"
Te repito..eso es asi en 95, 98, 2000 etc..... en XP no se.
Pero tb te digo que lo mas seguro es q sea un problema de tu proveedor.