The half-installed packages are probably the cause. Does anything happen if you run:
sudo dpkg --configure -a
The half-installed packages are probably the cause. Does anything happen if you run:
sudo dpkg --configure -a