/usr/sbin/grub-setup: warn: This msdos-style partition label has no post-MBR gap; embedding won't be possible!.

grub-install /dev/sdc
Install grub
/usr/sbin/grub-setup: warn: This msdos-style partition label has no post-MBR gap; embedding won't be possible!.
/usr/sbin/grub-setup: warn: Embedding is not possible. GRUB can only be installed in this setup by using blocklists. However, blocklists are UNRELIABLE and their use is discouraged..
/usr/sbin/grub-setup: error: if you really want blocklists, use --force.

Такая ошибка возможна с grub2, которому требуется больше места, чем grub 1.

Иными словами, если первый раздел создавался вот так:

parted /dev/sdc mkpart primary ext3 0 10G

То это в корне не верно, нужно в начале диска оставить около мегабайта для grub 2:

parted /dev/sdc mkpart primary ext3 1 10G

И вот так все заработает просто отлично!