Aparentemente por lo que comentás, parece ser un simple problema de
MTU Size y sería muy fácil de solucionar...
A las máquinas "cliente", le tenés que poner un valor de MTU de 1492. Hay un programita muy simple que te modifica este valor: se llama
Dr. TCP y lo podés bajar de
http://www.dslreports.com/drtcp
Fijate que en la página que te di, tenés un screenshot del programa. Tenés que modificar el valor que está en el box que dice : MaxMTU y seleccionar la conexion de acceso telefónico.
saludos
PD1: Cualqueir duda avisá
PD2: Mis disculpas, el valor que dice apekus35 es el correcto, se me chingaron los dedos al escribirlo y puse primero el 9, ya está corregido