Also had the unexpected reboots. I basically decided to uninstall everything from easy debain and start over (except for saving some set-up files like .xbindkeysrc). I no longer see any stale files and can download applications I previously couldn't..