live, chroot y desde ahi intentar actuar y cambiar permisos, o sino cambiarlos directamente desde un live.
¿cambiaste permisos de una carpeta dentro de homeo de la propia carpeta home?, es que si cambias home... el unico usuario no afectado es root, pero root no esta activo en Ubuntu
Aunque tambien puedes intentar entrar como single desde grub y asi como root directo incluso usando interfaz grafica.