Try commenting out your multiverse and universe repos in your /etc/apt/sources.list
Then do a: apt-get clean all
then finally an: apt-get update
See if that clears it up some.
Make sure your time & date is set correctly,
I had the same problem and fixed it with a simple ntpdate
Also, find out what it’s doing by running sudo strace apt-get update