Erschienen diese Probleme nicht nach einer Systemaktualisierung? Es wäre auch möglich. Oder ob es mit der neueren Kernel-Version zusamenhägt, kannst Du auch leicht überprüfen - das System mit älterem Kernel booten.
Wenn Du Dir denkst, dass die Probleme wirklich mit der Fehlermeldung in der Partitionstabelle zusamenhängen, führe mal die Installation von Ubuntu noch einmal durch, aber im Installationsprogramm wähle mal lieber „Etwas anderes“, hier löschst Du alle Linux-Partitionen und legst die neuen an (/-root, swap und /home).