Sur une livebox, la première fois où tu te connectes, il est nécessaire d'appuyer sur le bouton association (celui qui fait clignoter la diode wifi). Il faut ensuite te connecter en wifi en tapant correctement ta clé.

Normalement si tu utilises un assistant graphique, linux choisis pour toi si c'est WPA ou WEP, mais si tu as un doute, tu peux regarder soit en ligne de commande (avec iwlist), soit en te connectant sur ton routeur en ethernet ou en usb et en allant sur http://192.618.1.1 (login admin, password admin par défaut). Tu pourras d'ailleurs y changer la clé si ça te chante.

Si le problème persiste, lance un terminal et copie colle-moi le résultat de la commande :

/sbin/iwconfig

sudo iwlist wlan0 scan

Merci pour les conseils mais je ne suis pas informaticien (malheureusement).
On m'avait dit que c'était super simple à utiliser...

Oui oui, il y a sûrement un moyen de faire la même chose par l'interface graphique, le seul problème c'est que je ne sais pas ce que tu utilises (gnome ou kde). Du coup, pour être sûr que tu me reportes les informations dont j'ai besoin, je te fais taper deux trois commandes qu'il faut taper dans un terminal :
http://doc.ubuntu-fr.org/terminal

Il faut juste les taper et me copier coller le résultat.

Pour info, j'ai déjà un PC connecté en wifi (avec une clé wifi) sur cette livebox.
Est-ce que cela peut poser un problème?

Non, rien à voir. Tu peux avoir plusieurs PC connectés à ta livebox simultanément. C'est un routeur, pas un modem.

Bonne chance