As root in a terminal window, try:

apt-get clean

Then reload the repo. On a related note, I have somehow gotten my system mangled so that I _have_ to do this, before new packages will show up. I am not sure how I got it in this state, but it works fine as long as I clean the cache first.