Tu as le droit de reprocher à Debian de ne pas mettre en avant des informations capitales comme :
utilisez le cd de netinstall pour installer une Debian.
Effectivement, c'est un gros défaut chez Debian. Et ce sont ces (non-)détails qui font que quelqu'un d'isoler aura un peu de mal au début.
« quand j'ai été amené à installer une ubuntu, je l'ai fait via le cd : je n'ai eu aucun soucis similaire. »
tu as probablement du cocher des dépôts dans synaptic à un moment quand même. 
Sinon, l'installation d'Ubuntu via CD ressemble plus aux variantes du CD1 chez Debian il me semble.