Here are a couple things to try:

Disable some repositories. It could have to do with the same updates being available in two places.

In xterm, as root, run apt-get update

Error messages might give a clue.