This is probably the same bug as #1051832, and hence can be worked around by adding the line echo 'echo -n ""' near the top (e.g. next to the existing "Do this as early as possible" comment) of /etc/grub.d/00_header.