This message was introduced a while back, after an update to the Grub package which wreaked havoc on many people’s system. It was necessary then to reinstall the bootloader to get the systems fixed.