Kind of shot in the wild here, since its ages since I've used debianbased distro. I remember having the same problem. If you open up a terminal and try to install a program from commandline, like apt-get install firefox or whatever, then the solution should be printed out. It was something like this
Try run dpkg-reconfigure
This might not work. Bad shot in the wild from me, but possibly a solution.