La velocidad teórica del USB 2.0 es de aproximadamente 480 Mbps, así que problema del cable versus cable RJ45 no es. Si te compras un router y lo conectas mediante una tarjeta Ethernet posiblemente notes diferencia, pero dudo que pases a bajar a 110 Kbps.

Lo que sí puede ser es que el módem sea demasiado sencillo, el pc algo justo (o no) y el proveedor unos hdp que si te garantizan el 80% del ancho de banda como mínimo, estate seguro que siempre irás con ése 80%, no te dan más xD