Is er misschien nog een andere oplossing?
Download eens de nieuwste 16.04.1 en start die eens van USB/DVD, kijken of het dan wel werkt.
Werkt het dan wel, dan is er met de update iets niet goed gegaan, en is mogelijk een nieuwe installatie het snelste.
Wel een backup maken van /home en je mogelijke andere data..........