Same here with a fresh install of hardy i386, rm -f /var/lib/apt/lists/* doesn't help, I also had to disable universe repo.
Same here with a fresh install of hardy i386, rm -f /var/lib/ apt/lists/ * doesn't help, I also had to disable universe repo.