Si tu es bien sur de ça, le problème vient de la liaison entre ton PC et la Livebox.
As-tu une carte réseau dans ton Pc ?
En effet, tu as essayé en WiFi et en USB, mais la meilleure solution qui ne nécessite aucune installation de driver et/ou logiciel c'est l'Ethernet.
Il suffit de mettre une câble RJ45 entre ton Pc et la prise rouge de la LB.
Tu es sous XP apparemment, es-tu à jour par rapport à Windows Update ?
As-tu eu des soucis de plantage, virus etc ...ces derniers temps ?