[kubuntu] Plasma 5 Error (All shell packages missing)?

So the other day I tried upgrading kubuntu 15.10 to 16.04

Apparently the distribution upgrader was bugged and couldn't complete the upgrade

I happened to be at my computer as I watched in horror as my computer froze. What I do know is that Kubuntu already downloaded all the packages and was upgrading already half of the packages before it froze.

After a forced reboot, everything was booting up fine (kubuntu splash screen and all) to a black screen. Luckily commandline was working (ctrl + alt + f1)

I updated and dist-upgraded the system hoping that would fix it, and after another reboot, same black screen.

But in the commandline, it shows that it is in 16.04. When trying

startx

What can I do to fix this?

I already tried purging 'plasma-desktop' and 'kubuntu-desktop' and installing them back.
I even went so far as to reinstall 'libqtcore4'

I do a lot of my important work on kubuntu, and I would really appreciate anyone's help.