Moi aussi ca me faisait ca. Je suis allé sous la LiveBox via mon ordinateur (faut aller la 
http://192.168.1.1 )
Puis dans configuration
avancé
sans fil
Ici j´ai choisi securité WEP uniquement.
Quand j´ai rentré ma clé sous la Wii, ca a marché nikel
Par contre attention, il faudra surement reconfigurer tes connexions sur ton ou tes ordinateurs pour avoir acces au net depuis eux.