Comment 12 for bug 59353

I'll confirm that this problem still exists as of Feisty. The workaround (clear out /var/lib/apt/lists/partial/) worked, but it should do that automatically.