/boot/grub/device.map is missing on Ubuntu 14.04
Solution 1:
The device map is not installed by default with grub2. You can create a device map by typing the following into your console:
sudo grub-mkdevicemap
This will put device.map into the /boot/grub directory.