Consegui corrigir o problema. Eu entrei no meu fstab que sinceramente eu não tinha tocado em pelo menos uma semana, e apaguei meu drive USB dele.
Eu então inicializei as opções avançadas do ubuntu e executei as opções fscheck e dpkg, e então ele inicializou bem!
Eu remapeei meu drive no fstab e percebi que "Videos" era Capitolized dessa vez, quando estava em minúsculas antes ... essa é a única diferença que eu podia ver, mas parecia funcionar!
Ufa!