Velice děkuji za odkaz! Problém vyřešen! Problém byl ve starém jádru. S novou verzí se má instalovat i nový zavaďeč GRUB 2. Ten jsem samozřejmě nainstalovaný neměl. Tedy poté co jsem jej nainstaloval:
sudo apt-get install grub2a restartoval systém, vše funguje jak má.
Akt. verzi systému lze nalézt kupříkladu ve Sledování systému. Verze nového jádra by měla být: 2.6.31
Při řešení podobných problému mě napadá jediná myšlenka:
"Ač je Windows nepříjemný, má tu vlastnost, že funguje."