well, I'm sure there's some clues in the command line apt utilities.
start with an "apt-get clear" and "apt-get update" to make sure it's really stuck.
after those two tell us the output of "apt-get upgrade". Don't install anything, just want to know what it's trying to do.
oh, you need root for all those commands btw.