Comment 5 for bug 1766217

I was having this same bug and I managed to "fix" it by deleting everything under /var/lib/apt

i.e. sudo apt rm -rf /var/lib/apt/

Then run "sudo apt update" and reboot the system.