Start by checking whether you have enough disk space free, then try doing "apt-get update" as root in X Terminal.