Posted here for future reference, as I’ve had to do this three times in as many months. Basically we’re purging the headers list, then repopulating it from scratch.
#rm /var/lib/apt/lists/* -vf
Then have a coffee while you wait and occasionally press the ‘y’ key.
This also works in Kali Linux.