Qual é o seu roteador? Além disso, você considerou mudar para o WPA do WEP mal "protegido"? (Leia sobre suas deficiências aqui se você não estiver familiarizado). É um tiro no escuro, mas alguém não autorizado pode estar hackeando sua criptografia WEP?
EDIT: Além disso, este pode ser um bom momento para verificar a lista de computadores / dispositivos conectados no roteador para certificar-se de que ninguém está conectado e que não deveria estar.