C'pas une raison en soit mais bon, on peut encore te corriger. Évite juste les conneries comme chercher un .deb sur Internet ou autres habitudes venant de Windows ou MacOS.
Y'a plusieurs raisons, faut avoir les dépôts non-libre (multiverse je crois), mettre à jour la base de données et vérifier qu'il y est.
Je connais pas Ubuntu et apt mais une commande du genre:
man apt
T'explique comment l'utiliser (c'est le formidable manuel que je disais plus haut) et avec l'aide du Wiki de ta distro, faire ce que N3hxus et moi avons dit, activer les dépôts non-libre, mettre à jour le cache et installer.
(Le premier qui dit que je sais pas comment faire aura... Raison
)
Mais bon, je te conseille quand même de changer de distribution pour une bonne vieille Slackware ou Debian. 