I had the same problem, I solved it by removing /var/lib/dpkg/available file and recreating it with dselect update
I had the same problem, I solved it by removing /var/lib/ dpkg/available file and recreating it with
dselect update