Buen dia.
Desde Telecentro tampoco hay problema.
Si bien nunca tuve Fibertel ese problema era conocido con ellos, me acuerdo hace mucho ya te bloqueaban los puertos para P2P, hable de la epoca de Emule y todo ese tipo de aplicaciones.
Pregunta tonta: ¿Probaste otros DNS? ¿Los publicos por ejemplo?
www. debian .org