¿Tu equipo tiene tarjeta de red? ¿Tienes la posibilidad de llevarlo a un cibercafé o a un lugar donde puedas conectarte a Internet (universidad, lugar de trabajo, escuela, biblioteca pública? Así podrías hacer uso de la excelente herramienta apt-get para instalar
todo el software que necesitas y sus dependencias de una vez. Creo que esa es la mejor forma de ahorrarte este peregrinaje sin fin que has emprendido

.
Ánimo: cuando por fin hayas logrado hacer funcionar tu modem, te podrás olvidar de este "infierno" de dependencias.