I would try entering xterm as root and running apt-get update and seeing what error messages appear. Then ask again with the additional info. I've seen this problem and there are a few other things I'd try, but I'd rather a more authoritative voice would chime in.