FWIW, mkdir -p /var/lib/apt/lists/partial (as root) and then setting permissions on both the partial and lists folder to 755 should work. An "apt-get update" will recreate the files in the lists folder.