FWIW, I also had the same issue, but after running the
sudo apt-get update --allow-releaseinfo-change
it appears to have worked, but I never really saw the update complete. But when I do pihole -v, it shows that FTL is now 5.9.
Thanks for your posts, a great resource.