Core.img é colocado entre o mbr e a primeira partição de disco. Daí algum espaço suficiente deve ser deixado. Por favor, verifique o link abaixo. Eu enfrentei esse problema e o problema foi resolvido com a solução abaixo.
part-init /dev/sda mbr
part-add /dev/sda primary 63 2048000
Observe que entre mbr e sda1 deixei alguns setores. sda1 começa no setor 63