,,,ponowne przywrócenie gruba z za pomocą płyty LiveCD w wyżej wymieniony sposób, nie powinien stwarzać problemów i automatycznie powinien dodać odpowiednie wpisy zarówno odnośnie Windowsa, jak i wcześnie postawionego Linuksa.

Tak to jest podstawowa funkcja Super Grub Disk, wypróbuj go, zawsze z ...

Super Grub Disk to specjalna dystrybucja LiveCD w ktorej możesz wykonać m.in. a także postawić mbr windowsa itd. jestem posiadaczem tej dystrybucji i jeszcze nigdy mnie nie zawiodła. http://www.supergrubdisk.org/

Masz jakieś dodatkowe dyski? Jeśli tak to sprawdź kolejność bootowania dysków.

Prawdopodobnie ffmpeg zastępuje pakiet od którego zależny jest GNOME. Aby korzystać z sudo musisz być dodany do /etc/sudoers. http://faq.pcformat.pl/index.php/Sudo

Czy instalowałes przed tym komunikatem jakieś sterowniki? Jeśli tak to podales starą lub złą wersje sterownika. Tak czy siak reinstalacja x11-server-utils powinna pomóc.