Tente isto:
Inicialize o Ubuntu Live CD / USB.
Abra um terminal
Pressione Ctrl + Alt + T
Execute:
sudo -i
wget http://sourceforge.net/projects/ms-sys/files/ms-sys%20stable/2.4.1/ms-sys-2.4.1.tar.gz
tar -xzvf ms-sys*.tgz
cd ms-sys
make
make install
ms-sys --ntfs /dev/sda