Error with updating and using apt-get (after update to 12.04)
Alright, after further research, and my above post’s instructions not working, I have found a solution that does.
The solution I came upon is to just remove all of your package listings and rebuild them. NOTE: this does not mean removing your package repositories, just the listings of the packages inside of them. Removing the package listings will force apt-get to rebuild everything so it is normal for it to take a bit longer.
# First delete all of the previously available listings
sudo rm /var/lib/apt/lists/* -vf
# And then use apt-get to rebuild your package listings
sudo apt-get update