V Live Ubuntu jsem zadal toto:
sudo -i
dd if=/dev/zero of=/dev/sda bs=512 count=1
Z toho, co jsem vygooglil, se zdalo, ze to melo muj problem vyresit (na MBR jste me nasmerovali tady), ale hlaska nezmizela.
Napr.: http://www.axllent.org/docs/data_storage/erase_your_mbr