That made me think about grub, so i reinstalled grub as described here
sudo grub-install /dev/sdX
and voila, the error message is gone.
You received this bug notification because you are a member of Ubuntu
Bugs, which is subscribed to Ubuntu.
No symbol table. Press any key to continue
To manage notifications about this bug go to:
ubuntu-bugs mailing list