Have you tried to connect that computer to another internet link? I used to have the exact same problem as yours. Witch was kinda weird becase i had 2 computers under that router and one of them was much frequent than the other, but it happened in both of them. Changing repos did not help. Reinstall box did not fix it either... I had no package lost either afaicr Then again, it does not happen in any other of my multiples machines with debian installed. greets aL