мне в решении такой же проблемы на lubuntu 12.10 вот это помогло:
закомментируйте (знаком #) одну из строк
эту:
if [ -n ${have_grubenv} ]; then save_env recordfail; fiили эту:
if [ -n "\${have_grubenv}" ]; then if [ -z "\${boot_once}" ]; then save_env \ recordfail; fi; fiв файле
/etc/grub.d/00_header
затем выполните
update-grub
После установки # на сответствующую строку сообщение "Sparse files not allowed" больше не появлялось.