Open xterm and log in as root. Run apt-get update a few times and watch the error messages. That might give you a clue what's wrong.

Another thing to try is disabling repositories and see if it works better.

If those suggestions are off, try providing more details than "it's not working".